细心萝莉

文章
7
资源
0
加入时间
3年0月21天

pat-top 1016. Uniqueness of MST (35)

https://www.patest.cn/contests/pat-t-practise/1016照抄了 http://blog.csdn.net/jtjy568805874/article/details/60338730确定是否唯一是难点,在每新加一个边时,先看同等权值的边可否加入,并对所有可加入的边进行计数,最后如果边数小于n,不小于则最小生成树不唯一。#inc