Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to e...
分类：
其他好文 时间：
2014-08-23 15:15:40
阅读次数：
234
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13756 Accepted Submission(s): 5223
Problem Description
There ar...
分类：
其他好文 时间：
2014-07-29 12:59:37
阅读次数：
240
最小生成树水题。prim一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec int11 using namesp...
分类：
其他好文 时间：
2014-07-22 23:29:57
阅读次数：
235
嘎唔！~又一次POJ过了HDU错了。。。不禁让我想起前两天的的Is it a tree? orz。。这次竟然错在HDU一定要是多组数据输入输出！（无力吐槽TT）。。题目很简单，炒鸡水！题意：告诉你每个村庄之间的距离，和几组已经联通的村庄，求使所有村庄联通所要建的道路的最短距离。很简单，用最小生成.....
分类：
其他好文 时间：
2014-07-21 00:11:36
阅读次数：
324
题目链接：Highways
没看题，看了输入输出，就有种似曾相识的感觉，果然和HDU1102 题相似度99%，但是也遇到一坑
cin输入竟然TLE，cin的缓存不至于这么狠吧，题目很水，矩阵已经告诉你了，就敲个模板就是了，5分钟，1A
题意就是打印，最小生成树的最大边权，改了改输入，水过
这个题完了，我的个人POJ计划进度以完成 20/200，这其中主要是图论的题，等下周把...
分类：
其他好文 时间：
2014-06-16 20:15:56
阅读次数：
221
