最小生成树
关注
分享
扫一扫
yueqiq
这个作者很懒，什么都没留下…
展开
-
poj 1789 Truck History
最小生成树入门题，套模版就可以不明白为什么我写的最小生成树这么慢，限时2000，我跑了1047mscode/* ID:yueqiq1 LANG:C++ PROB:*/#include #include #include #include #include #include #include #include #include #includ原创 2012-06-26 13:27:14 · 283 阅读 · 0 评论 -
poj2485 Highways
这道题写prim的时候wa了一次，又找了半个小时的错，最后发现竟然是上次写题的时候把INF给改小了 我晕prim ：/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #include #include原创 2012-07-25 13:27:11 · 388 阅读 · 0 评论 -
hdu1102 Constructing Roads
先把已知路段的距离设为0，然后primcode/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include #in原创 2012-07-29 15:58:16 · 353 阅读 · 0 评论 -
usaco Agri-Net
很裸的MST，没什么好说的code：/* ID:yueqi LANG:C++ TASK:agrinet*/#include #include #include #include #include #include #include #include #include #include #include #include #include原创 2012-08-23 21:01:47 · 373 阅读 · 0 评论 -
hdu4263 Red/Blue Spanning Tree
思路：把红边设为1，蓝边设为2，求一次红色优先的最小生成树，得出最少的蓝边数，再蓝色优先求一次最小生成树，得出最多的蓝边数，最后只要K在这个范围内就可以code：/* ID:yueqi LANG:C++ TASK:humble*/#include #include #include #include #include #include #includ原创 2012-08-25 19:16:29 · 877 阅读 · 2 评论 -
hdu1598 find the most comfortable road
很神奇的kruakal用法，枚举最小的边，然后kruakal找到一条可行路径，记录差值比较看了解题报告都有点晕，自己绝对想不到这种用法。。。。。code：#include #include using namespace std;const int INF = 0x3fffffff;int n,m,fa[201],rank[201];struct node{原创 2012-09-07 21:24:28 · 416 阅读 · 0 评论