随笔分类 -  最小生成树

POJ 3723 Conscription
摘要：ConscriptionDescriptionWindy has a country, and he wants to build an army to protect his country. He has picked upNgirls andMboys and wants to collect... 阅读全文
posted @ 2015-01-23 11:47 tinylcy 阅读(182) 评论(0) 推荐(0)
HDU 1102 Constructing Roads
摘要：Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14935Accepted Submission(s): 569... 阅读全文
posted @ 2015-01-23 10:44 tinylcy 阅读(130) 评论(0) 推荐(0)
题目1545：奇怪的连通图
摘要：奇怪的连通图题目描述：已知一个无向带权图，求最小整数k。使仅使用权值小于等于k的边，节点1可以与节点n连通。输入：输入包含多组测试用例，每组测试用例的开头为一个整数n(1 #include using namespace std; struct Edge{ int start; int... 阅读全文
posted @ 2015-01-20 22:42 tinylcy 阅读(148) 评论(0) 推荐(0)
题目1417：变形金刚
摘要：题目描述：看过变形金刚的人一定记得这样一个场景，机器人在攻击人类的时候，可以上天入地，并且都如履平地。聪明的人类很快就想到，可不可以也利用地下的攻势来跟机器人进行周旋。很快，人类就在地下建立了几个基地。现在这些基地之间要进行合作，必须有一些基地之间是有通道的，这样无论是运输补给还是进行交流都会方便很... 阅读全文
posted @ 2015-01-11 14:05 tinylcy 阅读(262) 评论(0) 推荐(0)
关于【最小生成树】
摘要：题目1017：还是畅通工程题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入： 测试输入包含若干... 阅读全文
posted @ 2014-11-06 16:43 tinylcy 阅读(211) 评论(0) 推荐(0)