随笔分类 -  最小生成树/最小树形图

上一页 1 2
Kruskal算法、Prim算法、朱刘算法
HDU 4756 Install Air Conditioning
摘要：Install Air ConditioningTime Limit: 2000msMemory Limit: 65535KBThis problem will be judged onHDU. Original ID:475664-bit integer IO format:%I64d Java ... 阅读全文
posted @ 2014-10-22 22:01 狂徒归来 阅读(261) 评论(0) 推荐(0)
HDU 4253 Two Famous Companies
摘要：Two Famous CompaniesTime Limit: 15000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:425364-bit integer IO format:%I64d Java cla... 阅读全文
posted @ 2014-10-18 10:52 狂徒归来 阅读(306) 评论(0) 推荐(0)
UVA 12507 Kingdoms
摘要：D -KingdomsTime Limit:1000MSMemory Limit:0KB64bit IO Format:%lld & %lluA kingdom has n cities numbered 1 to n, and some bidirectional roads connecting... 阅读全文
posted @ 2014-10-11 10:59 狂徒归来 阅读(364) 评论(0) 推荐(0)
POJ 4786 Fibonacci Tree
摘要：Fibonacci TreeTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:478664-bit integer IO format:%I64d Java class name... 阅读全文
posted @ 2014-09-23 20:58 狂徒归来 阅读(240) 评论(0) 推荐(0)
POJ 3723 Conscription
摘要：ConscriptionTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:372364-bit integer IO format:%lld Java class name:Ma... 阅读全文
posted @ 2014-09-05 21:27 狂徒归来 阅读(269) 评论(0) 推荐(0)
CDOJ 888 Absurdistan Roads
摘要：Absurdistan RoadsTime Limit: 5678/3456MS (Java/Others) Memory Limit: 65432/65432KB (Java/Others)The people of Absurdistan discovered how to build roa... 阅读全文
posted @ 2014-08-29 10:47 狂徒归来 阅读(315) 评论(0) 推荐(0)
HDU 1836 畅通工程
摘要：畅通工程Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:186364-bit integer IO format:%I64d Java class name:Main省政府“畅... 阅读全文
posted @ 2014-08-28 11:03 狂徒归来 阅读(215) 评论(0) 推荐(0)
HDU 1879 继续畅通工程
摘要：继续畅通工程Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:187964-bit integer IO format:%I64d Java class name:Main省政府... 阅读全文
posted @ 2014-08-28 10:35 狂徒归来 阅读(196) 评论(0) 推荐(0)
HDU 1233 还是畅通工程
摘要：还是畅通工程Time Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:123364-bit integer IO format:%I64d Java class name:Main某省调... 阅读全文
posted @ 2014-08-28 10:24 狂徒归来 阅读(144) 评论(0) 推荐(0)
POJ 1251 Jungle Roads
摘要：Jungle RoadsTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:125164-bit integer IO format:%lld Java class name:Ma... 阅读全文
posted @ 2014-08-28 10:10 狂徒归来 阅读(164) 评论(0) 推荐(0)
POJ 2485 Highways
摘要：HighwaysTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:248564-bit integer IO format:%lld Java class name:MainTh... 阅读全文
posted @ 2014-08-28 09:44 狂徒归来 阅读(198) 评论(0) 推荐(0)
POJ 1789 Truck History
摘要：Truck HistoryTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:178964-bit integer IO format:%lld Java class name:M... 阅读全文
posted @ 2014-08-28 09:18 狂徒归来 阅读(154) 评论(0) 推荐(0)
HDU 1875 畅通工程再续
摘要：畅通工程再续Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:187564-bit integer IO format:%I64d Java class name:Main相信大... 阅读全文
posted @ 2014-08-27 22:29 狂徒归来 阅读(162) 评论(0) 推荐(0)
POJ 1258 Agri-Net
摘要：Agri-NetTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:125864-bit integer IO format:%lld Java class name:MainFa... 阅读全文
posted @ 2014-08-27 18:01 狂徒归来 阅读(165) 评论(0) 推荐(0)
BNUOJ 26229 Red/Blue Spanning Tree
摘要：Red/Blue Spanning TreeTime Limit: 2000msMemory Limit: 131072KBThis problem will be judged onHDU. Original ID:426364-bit integer IO format:%I64d Java c... 阅读全文
posted @ 2014-08-13 19:31 狂徒归来 阅读(267) 评论(0) 推荐(0)
图论trainning-part-1 H. Qin Shi Huang's National Road System
摘要：H. Qin Shi Huang's National Road SystemTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainDuring the Warring St... 阅读全文
posted @ 2014-07-23 13:09 狂徒归来 阅读(437) 评论(0) 推荐(0)
图论trainning-part-1 F. Highways
摘要：F. HighwaysTime Limit: 1000msMemory Limit: 10000KB64-bit integer IO format:%lld Java class name:MainThe island nation of Flatopia is perfectly flat. U... 阅读全文
posted @ 2014-07-22 15:18 狂徒归来 阅读(218) 评论(0) 推荐(0)
NYOJ 118 修路方案
摘要：修路方案时间限制：3000ms | 内存限制：65535KB难度：5描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通... 阅读全文
posted @ 2014-07-20 21:30 狂徒归来 阅读(263) 评论(0) 推荐(0)
POJ 1679 The Unique MST
摘要：The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:19847Accepted:6959DescriptionGiven a connected undirected graph, tell if its minim... 阅读全文
posted @ 2014-07-20 19:54 狂徒归来 阅读(208) 评论(0) 推荐(0)
NYOJ 38 布线问题
摘要：布线问题时间限制：1000ms | 内存限制：65535KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n 2 #include 3 #incl... 阅读全文
posted @ 2014-07-19 20:25 狂徒归来 阅读(237) 评论(0) 推荐(0)

上一页 1 2