花费 8 ms
最大生成树

POJ2377 题意:求最大生成树 分析:把边权值变成负值,最后取绝对值,注意最后的判断,如果生成树的边的数目小于(顶点数-1)则表示不能构成生成树 View ...

Sat Aug 13 00:37:00 CST 2016 0 4055

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM