图论-最小生成树
关注
分享
扫一扫
文章平均质量分 81
snowy_smile
终于在ICPC World Final里拿到了气球！
再努力一点吧，坚持下去吧，梦想是会实现的！ 人生会有低谷，但我更相信，未来也会有更多梦想能够实现~
展开
-
【杭电2015年12月校赛D】【水题 最小生成树】Happy Value 最小生成树裸题
Happy ValueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1388 Accepted Submission(s): 408Problem DescriptionIn an apartment, th原创 2015-12-28 13:27:15 · 842 阅读 · 0 评论 -
【Educational Codeforces Round 3 E】【树链剖分】Minimum spanning tree for each edge 图构最小生成树，生成树必须包含第i条边
E. Minimum spanning tree for each edgetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputConnected undirected w原创 2015-12-23 20:20:51 · 1097 阅读 · 0 评论 -
【HDU5723 2016 Multi-University Training Contest 1A】【最小生成树 + 简单算贡献】 Abandoned country 最小生成树的链长之和
Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3451 Accepted Submission(s): 846Problem DescriptionAn abandoned原创 2016-07-25 09:41:44 · 552 阅读 · 0 评论 -
【[Offer收割]编程练习赛23 D】【最小生成树+set的启发式合并】观光旅行
题目4 : 观光旅行时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi去H市旅游，H 市有 n 个旅游景点，有 m 条双向道路连接这些旅游景点，使得任意两个景点之间都至少有一条路径可以到达。每条道路都会有一个不同的正整数 w 描述这条道路的拥挤系数。小Hi非常讨厌拥挤的感觉，因此当小Hi尝试从景点 u 去到景点原创 2017-08-20 14:43:55 · 1099 阅读 · 2 评论