最小生成树
yueqiq
这个作者很懒,什么都没留下…
展开
-
poj 1789 Truck History
最小生成树入门题,套模版就可以 不明白为什么我写的最小生成树这么慢,限时2000,我跑了1047ms code /* ID:yueqiq1 LANG:C++ PROB: */ #include #include #include #include #include #include #include #include #include #includ原创 2012-06-26 13:27:14 · 250 阅读 · 0 评论 -
poj2485 Highways
这道题写prim的时候wa了一次,又找了半个小时的错,最后发现竟然是上次写题的时候把INF给改小了 我晕 prim : /* ID: yueqiq PROG: numtri LANG: C++ */ #include #include #include #include #include #include #include #include #include #include原创 2012-07-25 13:27:11 · 359 阅读 · 0 评论 -
hdu1102 Constructing Roads
先把已知路段的距离设为0,然后prim code /* ID: yueqiq PROG: numtri LANG: C++ */ #include #include #include #include #include #include #include #include #include #include #include #include #include #in原创 2012-07-29 15:58:16 · 322 阅读 · 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 · 340 阅读 · 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 · 806 阅读 · 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 · 382 阅读 · 0 评论