New Thread
#26202: 反向思考


fire5386 (becaidorz)

School : 國立清華大學
ID : 115822
IP address : [140.114.253.77]
Last Login ：
2025-01-03 00:07:51
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