P5227 [AHOI2013] 连通图

题目描述

给定一个无向连通图和若干个小集合,每个小集合包含一些边,对于每个集合,你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点,都存在一条路径连接它们

输入格式

输出格式

说明/提示

$1~\leq~n,k~\leq~10^5$ $1~\leq~m~\leq~2~\times~10^5$ $1~\leq~c~\leq~4$