2018年3月14日

TOJ319 高速公路

安安，今天是圓周率節

寫完MST的唯一性，就可以判斷MST中的必要邊有哪些了！


題目：

判斷有幾條邊是形成MST的必要邊，以及這些邊的權重和

做法：

跟上一題幾乎相同，code也大同小異

對於每條可能被取代的邊都拔掉重建MST試試看

複雜度O(VE)

code:


張貼者：
標籤： , ,

沒有留言:

張貼留言

訂閱： 張貼留言 (Atom)