【POJ】[1679]The Unique MST

这里写图片描述

据说叫作……
次小生成树
最早见到这个概念应该是在宇神博客里

这一个要求最小生成树是不是唯一的
所以求次小生成树进行比较
如果相等就是不唯一的

题目地址:【POJ】[1679]The Unique MST

posted @ 2016-02-21 02:46  BoilTask  阅读(13)  评论(0编辑  收藏  举报