阅读背景:

poj1679The Unique MST(次小生成树)

来源:互联网 

题意

n个点m条边,判断最小生成树是否唯一

解题思路

求出次小生成树和最小生成树大小是否相同即可求出次小生成树和最小生成树大




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: