最小生成树水题。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
Building Roads
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8999
Accepted: 2596
Description
Farmer John had just acquired several new farms! He wants to...
分类：
其他好文 时间：
2014-07-21 23:29:43
阅读次数：
232
嘎唔！~又一次POJ过了HDU错了。。。不禁让我想起前两天的的Is it a tree? orz。。这次竟然错在HDU一定要是多组数据输入输出！（无力吐槽TT）。。题目很简单，炒鸡水！题意：告诉你每个村庄之间的距离，和几组已经联通的村庄，求使所有村庄联通所要建的道路的最短距离。很简单，用最小生成.....
分类：
其他好文 时间：
2014-07-21 00:11:36
阅读次数：
324
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13518 Accepted Submission(s): 5128
Problem Description
There are ...
分类：
其他好文 时间：
2014-07-20 22:11:03
阅读次数：
204
链接：hdu 1301
题意：n个村庄，已知n-1村庄分别到其他村庄修路的费用，求是n个村庄连通的最小费用
分析：这个是最小生成树的题，只不过村庄的编号为A-Z的大写字母，操作比较麻烦，可以将其对应转化为1-26，
这样就与普通的最小生成树题一样了...
分类：
其他好文 时间：
2014-07-19 23:24:51
阅读次数：
292
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15126Acce...
分类：
其他好文 时间：
2014-07-19 00:00:24
阅读次数：
254
Building roadsTime Limit:2000MSMemory Limit:65536KTotal Submissions:6229Accepted:2093DescriptionFarmer John's farm has N barns, and there are some cow...
分类：
其他好文 时间：
2014-07-16 22:54:52
阅读次数：
260
最小生成树模版题。
N个点，M条已经存在的边。
算出两两点之间的距离，然后Kruskal。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6...
分类：
其他好文 时间：
2014-07-06 09:38:58
阅读次数：
171
最小生成树问题。
Kruskal，如果已经有边就合并。
然后找最小。没有坑点。
G++ AC。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
using n...
分类：
其他好文 时间：
2014-07-06 09:13:06
阅读次数：
205
基础最小生成树。Kruskal 比较简单，排序+并查集。
最多26个点。
处理下字母，输入共n-1行。
算是复习了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7ffff...
分类：
其他好文 时间：
2014-07-04 08:05:41
阅读次数：
289
