花費 5 ms
瓶頸生成樹與最小生成樹 POJ 2395 Out of Hay

百度百科:瓶頸生成樹 瓶頸生成樹 :無向圖G的一顆瓶頸生成樹是這樣的一顆生成樹,它最大的邊權值在G的所有生成樹中是最小的。瓶頸生成樹的值為T中最大權值邊的權。 ...

Fri Aug 26 05:27:00 CST 2016 0 2500

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM