2015年10月19日
2012 Asia ChangChun Regional Contest - E. Conquer a New Region
算法提示并查集题目大意有 n 个城镇，编号为 1 - n ，有 n - 1 条路将它们联通，任何两个城镇之间有唯一的一条路径，每条路有它们的各自的通行量，从一个城镇到另一个城镇的通行量路径上的最小的那个量（如122，231，则 1 到 3 的最大通行量为 1）。现在需要找一个中心城市，使这个城市到其... Read More
posted @ 2015-10-19 22:42 Orenji.Sora Views(154) Comments(0) Diggs(0)