生成树
YancyKahn
这个作者很懒,什么都没留下…
展开
-
POJ-3026(Borg Maze) BFS + MST
POJ-3026题解 MST + BFS原创 2018-03-11 18:59:36 · 265 阅读 · 0 评论 -
POJ-1251(Jungle Roads) Kruskal
POJ-1251 MST原创 2018-03-11 20:15:15 · 262 阅读 · 0 评论 -
POJ-1751(Hightways) Kruskal
POJ-1751 MST Kruskal原创 2018-03-11 20:25:00 · 366 阅读 · 0 评论 -
HDU-1875(通畅工程再续) Kruskal
HDU-1875#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 105;const int MAXM = 10...原创 2018-03-12 13:22:08 · 281 阅读 · 0 评论 -
HDU-1233(还是通畅工程) Kruskal
HDU-1233 MST Kruskal原创 2018-03-11 20:31:47 · 400 阅读 · 0 评论 -
POJ-1679(The Unique MST) 次小生成树
POJ-1679 MST原创 2018-03-11 20:29:45 · 274 阅读 · 0 评论 -
POJ-1258(Agri-Net) Prim
POJ-1258 MST Prim原创 2018-03-11 20:26:31 · 296 阅读 · 0 评论 -
ZOJ-1586(QS Network) Kruskal
ZOJ-1586 MST Kruskal原创 2018-03-11 20:23:29 · 262 阅读 · 0 评论 -
POJ-2421(Constructing Road) Prim
POJ-2421 MST Prim原创 2018-03-11 20:21:41 · 265 阅读 · 0 评论 -
POJ-2031(Building a Space Station) Kruskal
POJ-2031 MST Kruskal原创 2018-03-11 20:19:27 · 383 阅读 · 1 评论 -
POJ-1287(Networking) Prim
POJ-1287 MST Prim原创 2018-03-11 20:17:17 · 322 阅读 · 0 评论 -
HDU-6187(Destory Wall)
国王要到达每一个点要求图不能有环, 所以按照要求, 去掉墙的数量少, 去掉墙的花费小, 可转化为最大生成树求解#include <algorithm>#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int MAXN = ...原创 2018-07-15 18:28:13 · 306 阅读 · 0 评论