【POJ】[1679]The Unique MST

文章字数:95

问题描述

问题分析

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

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

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

加载中...