poj 1679 The Unique MST (判断mst的唯一性,次小生成树)

poj1679

题意:问最小生成树是否唯一。。

思路:求一下次小生成树。。。如果无解,或者次小生成树的权值之和和最小生成树的权值之和不同,那么唯一,否则不唯一。1A

 

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz