BZOJ 2429: [HAOI2006]聪明的猴子 Kruskal

这题实在是太简单了,求生成树上的最大边就行了,直接上网贴了份代码交上去了。

但是通过这道题学到了一个新的名词(思想? 最小瓶颈生成树。大概就是最大边要最小,而Kruskal算法求出的就是最小瓶颈生成树。

发表评论