
启发式合并
文章平均质量分 83
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
【Educational Codeforces Round 2E】【STL-map 启发式合并 or 线段树动态开节点 】Lomsat gelral 一棵树每点一个颜色问每个节点子树的颜色众数之和
E. Lomsat gelraltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a rooted tree with root in ver原创 2015-11-30 19:17:51 · 1544 阅读 · 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 评论