一道时间分治的题
Graph
输入文件:graph.in
输出文件:graph.out
时间限制:1 second
空间限制:512 MB
题目描述
现在你要维护一张无向的简单图。你要执行如下操作:
0:加入一条边。保证它不存在。
1:删除一条边。保证它存在。
2:查询两个点是否联通。
输入格式
输入的第一行是两个正整数n,m 。
接下来 行,每一行三个整数opt,x,y 。其中opt 表示操作编号。
输出格式
对...
原创
2018-10-23 09:36:01 ·
439 阅读 ·
0 评论