「AHOI2013」 连通图 - 线段树分治+并查集
题目描述
给定一个连通的无向图和若干个小集合,每个小集合包含一些边。对于每个集合,你需要确定将集合中的边从原来的无向图中删除后该图是否保持连通。
一个图是连通的当且仅当任意两个不同的点之间存在一条路径连接他们。
输入格式
输入的第一行包含两个整数n和m(1<=n<=10000, 1<= m <= 100000),表示无向图的点数和边数,每个点从1到n标号。
接下来的m行表示...
原创
2019-03-16 23:51:03 ·
371 阅读 ·
0 评论