并查集
文章平均质量分 77
Creed_Wu
人生只有走出来的美丽,没有等出来的辉煌
展开
-
畅通工程
/*某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一原创 2016-04-19 20:43:18 · 480 阅读 · 0 评论 -
一笔画问题
/*描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分别表示这个画中有多少个顶点和多少条连线。(点的编号从1到P)随后的Q行,每行有两个正整原创 2016-04-20 15:49:33 · 561 阅读 · 0 评论 -
poj 1182 食物链
心酸,看了一天的代码才理解人家的思想,照看人家的代码打出来,额,,,虽然一样但是理解了思想也算是一收获吧,刚开始学习并查集,很少接触这样的题型,看了好多博客,综合起来才把思想理解,可以看看这些博客:http://blog.csdn.net/niushuai666/article/details/6981689,http://www.cnblogs.com/huzhenbo113/archi原创 2016-04-23 09:47:11 · 236 阅读 · 0 评论