[Ahoi2013]连通图 && DZY Loves Chinese II 线性基
Description
给你一张无向图,每次删掉若干条边,问这个图是否仍然联通,每个询问之间独立。
Sample Input
5 10
2 1
3 2
4 2
5 1
5 3
4 1
4 3
5 2
3 1
5 4
5
1 1
3 7 0 3
4 0 7 4 6
2 2 7
4 5 0 2 13
Sample Output
Connected
Connected
Connected
Conne...
原创
2018-12-25 21:09:26 ·
215 阅读 ·
0 评论