發表新討論
#26202: 反向思考


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 ：
2024-04-13 22:06:23
f506. 11747 - Heavy Cycle Edges -- UVA11747 | From: [36.227.235.167] | 發表日期 : 2021-07-22 23:23

按照正常的版本開始，把每個邊按照權重由小到大排序

接著用disjoint set union來組tree，剩下沒用到的邊就是要delete的

 
ZeroJudge Forum