本文主要是介绍南邮OJ 1044 连通 OR 不连通,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
链接: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)
这篇关于南邮OJ 1044 连通 OR 不连通的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!