最小生成树
关注
分享
扫一扫
文章平均质量分 71
心向阳光2014
这个作者很懒，什么都没留下…
展开
-
SDUT2622--图结构练习——最小生成树
图结构练习——最小生成树 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 最小生成树： 题目描述 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 输入原创 2015-08-26 15:07:11 · 370 阅读 · 0 评论 -
POJ1679------The Unique MST
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24371 Accepted: 8674 判断最小生成树是否唯一； Description Given a connected undirected graph, tell原创 2015-08-26 19:52:58 · 280 阅读 · 0 评论 -
最小生成树
E Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 给出一个带权无向图，求出其最小生成树。保证图连通。 输入 对于每组数据： 第一行输入n,m。表示此图有n(n 接下来m行，每行u,v,w。表示u，v之间有一条权值为w的边。 输出 对于每组数据，输出一原创 2015-07-23 21:05:02 · 456 阅读 · 0 评论 -
SDUT2937---人活着系列之寻找最完美的人生
人活着系列之寻找最完美的人生 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 思维题：权值为增函数； 题目描述 也许，人活着就是要尝试人世间的酸甜苦辣，喜怒哀乐，经历从婴儿到老人的一个过程吧！能看，能想，能爱，能恨，这就是活人与死人的区别。不要想着死后会怎样，谁也不知道。所以要好好的活着，宽待自己，原创 2015-09-11 20:48:55 · 494 阅读 · 0 评论