摘要：
Command NetworkTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 14987Accepted: 4301DescriptionAfter a long lasting war on words, a war on arm... 阅读全文
摘要：
题目大意：有n个城市，要修一些路使得任意两个城市都能连通。但是有人答应可以不计成本的帮你修一条路，为了使成本最低，你要慎重选择修哪一条路。假设其余的道路长度为B，那条别人帮忙修的道路两端城市中的总人口为B，要找一个使A/B最大的方案。题目分析：先求最小生成树，处理出MST中任意两点之间的最长边。因为... 阅读全文