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


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.89.50]
最後登入時間 ：
2025-09-24 12:11:30
f506. 11747 - Heavy Cycle Edges -- UVA 11747
| From: [36.227.235.167] | 發表日期: 2021-07-22 23:23

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

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

ZeroJudge Forum