随笔分类 -  图论--最小生成树

kuangbin 最小生成树
摘要：A & M - Jungle Roads HDU - 1301 题意：字母之间的路，求最小生成树 题解：处理好建边以后就是一个Prime #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #includ 阅读全文
posted @ 2019-02-19 19:54 千摆渡Qbd 阅读(277) 评论(0) 推荐(0)
Building a Space Station POJ - 2031
摘要：Building a Space Station POJ - 2031 You are a member of the space station engineering team, and are assigned a task in the construction process of the 阅读全文
posted @ 2019-01-19 09:03 千摆渡Qbd 阅读(164) 评论(0) 推荐(0)
hihocoder#1098 : 最小生成树二·Kruscal算法
摘要：#1098 : 最小生成树二·Kruscal算法 #1098 : 最小生成树二·Kruscal算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛 阅读全文
posted @ 2018-08-19 11:01 千摆渡Qbd 阅读(148) 评论(0) 推荐(0)
hihocoder 1097 最小生成树一·Prim算法
摘要：#1097 : 最小生成树一·Prim算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！ 但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两 阅读全文
posted @ 2018-08-19 10:59 千摆渡Qbd 阅读(228) 评论(0) 推荐(0)