本文介绍了一道南邮在线判题系统（OJ）上的题目1044，涉及连通性和不连通性判断。该题目要求实现图的边删除及询问两个节点是否连通。解决方案是利用邻接表存储图，并结合并查集数据结构进行操作。通过存储操作序列，先删除边，然后根据序列反向处理，以解决删除边后的问题。代码实现包括邻接表的构建、并查集操作以及按顺序输出查询结果。
链接：http://202.119.236.66:9080/acmhome/problemdetail.do?&method=showdetail&id=1044
题目：
连通 OR 不连通
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:250 测试通过:48
总提交:250 测试通过:48
描述
给定一个无向图，一共n个点，请编写一个程序实现两种操作：
D x y 从原图中删除连接x，y节点的边。
Q x y 询问x，y节点是否连通
输入
第一行两个数n,m（5<=n<=40000,1<=m<=100000）
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
