会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hdw
爱思考的孩子运气不会太差
博客园
首页
新随笔
联系
订阅
管理
2016年3月17日
[HDU1232] 畅通工程 (并查集 or 连通分量)
摘要: Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。为简单起见,城镇从1到N编号。 注意:两个城市之间可以有多条道路相通,也就是说3 31 21 22 1这种输入也是合法的当N为0时,输入结束,该用例不被处理。 Output 对每个...
阅读全文
posted @ 2016-03-17 15:58 hudiwei-hdw
阅读(157)
评论(0)
推荐(0)
编辑
公告