阅读背景:

poj 1679 The Unique MST 次小生成树算法

来源:互联网 

题目大意是判断一个图的最小生成树是否唯一

求出次小生成树,若次小生成树的权值不等于最小生成树,则唯一,若相等,则不唯一求出次小生成树,若次小生成树的权值不等于最小生成




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

分享到: