#26202: 反向思考


fire5386 (becaidorz)

School : 國立清華大學
ID : 115822
IP address : [101.12.147.118]
Last Login :
2024-05-19 09:33:31
f506. 11747 - Heavy Cycle Edges -- UVA11747 | From: [36.227.235.167] | Post Date : 2021-07-22 23:23

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

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

 
ZeroJudge Forum