花費 75 ms
51Nod 1601 完全圖的最小生成樹計數

題目鏈接 分析: 這是一張完全圖,並且邊的權值是由點的權值$xor$得到的,所以我們考慮貪心的思想,考慮$kruskal$的過程選取最小的邊把兩個連通塊合並,所以我們可以模仿$kruskal$的過 ...

Sat Mar 25 18:34:00 CST 2017 3 1369

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM