花费 6 ms
51Nod 1601 完全图的最小生成树计数

题目链接 分析: 这是一张完全图,并且边的权值是由点的权值$xor$得到的,所以我们考虑贪心的思想,考虑$kruskal$的过程选取最小的边把两个连通块合并,所以我们可以模仿$kruskal$的过 ...

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

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM