P5227 [AHOI2013] 连通图
题目描述
给定一个无向连通图和若干个小集合,每个小集合包含一些边,对于每个集合,你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立
定义一个图为联通的当且仅当对于任意的两个顶点,都存在一条路径连接它们
输入格式
无
输出格式
无
说明/提示
$1~\leq~n,k~\leq~10^5$
$1~\leq~m~\leq~2~\times~10^5$
$1~\leq~c~\leq~4$