A/B's Blog

莫道桑榆晚,为霞尚满天。

AC!次小生成树!

三天前开始做这题,一直没能AC.. 这道题大概的意思就是给一个DAG,求生成的最小生成树是否唯一。思路很简单,生成一个次小生成树,比较权值就行了。 我的方法:暴搜!每次删掉一条最小生成树的边。 http://poj.org/problem?…