题目链接：Codeforces 437D The Child and Zoo
题目大意：小孩子去參观动物园，动物园分非常多个区，每一个区有若干种动物，拥有的动物种数作为该区的权值。然后有m条路，每条路的权值为该条路连接的两个区中权值较小的一个。假设两个区没有直接连接，那么f值即为从一个区走到还有一个区中所经过的路中权值最小的值做为权值。问，平均两个区之间移动的权值为多少。题目大意：小
阅读背景：
Codeforces 437D The Child and Zoo(贪心+并查集)
来源：互联网
分享到：
