[BZOJ2429][HAOI2006]聪明的猴子(MST)

题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2429

分析:要让最大的最小,所以就是最小生成树上的啦,于是问题就变成了有多少个猴子>=最小生成树上的最长边

posted @ 2015-03-19 20:41  Chellyutaha  阅读(187)  评论(0编辑  收藏  举报