![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 最小生成树
文章平均质量分 85
_蓦然回首_
我们的团队具有多年Android、IOS、网站、Java开发经验,是一支充满活力,对技术充满激情的团队。
展开
-
UVA 10034 - Freckles
UVA 10034 - Freckles 最小生成树 acm原创 2015-12-09 21:53:31 · 355 阅读 · 0 评论 -
HDU 1233 还是畅通工程
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-03-15 16:45:53 · 379 阅读 · 0 评论 -
POJ 1789 Truck History 最小生成树
Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23796 Accepted: 9227 Description Advanced Cargo Movement, Ltd. uses trucks of different types原创 2016-05-04 14:51:31 · 341 阅读 · 0 评论 -
NYOJ 925 国王的烦恼
国王的烦恼 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民原创 2015-04-14 12:17:07 · 783 阅读 · 0 评论 -
蓝桥杯 历届试题 城市建设 最小生成树
点击打开题目链接 将河作为点0处理,让码头与其相连。 首先判断不建码头是否可以生成最小生成树 最小生成树用kruskal算法,若对于代价 若可以:Min(最小生成树(不建码头),最小生成树(建码头)); 若不可:最小生成树(建码头) #include #include #include #include using namespace std; const int max原创 2016-05-17 21:37:13 · 957 阅读 · 0 评论 -
NYOJ 118 修路方案 次小生成树
点击打开题目链接 次小生成树模板题,次小生成树:第二棵最小生成树,和第一棵的边不全相同(开始时不知理解成什么玩意了) 先求一次最小生成树,将这棵树上的边标记 再判断去掉前面所求的最小生成树的某条边能否再求得一棵最小生成树 #include #include #include #include using namespace std; const int maxn = 500原创 2016-05-18 20:32:25 · 623 阅读 · 0 评论