【BZOJ3943】【Usaco2015 Feb】SuperBull 最大生成树 Prim
题意：
给n个数，然后每次可以选择一对尚存活的数，将其异或和加和到答案中，然后删掉其中一个数，直到只剩一个数为止。
题解：
花样教人理解最小生成树，一片苦心啊，不会最小生成树的可以从这开始理解2333。
对了，数据范围有点大，完全图 kruscalkruscal 多个 log log 估计过不去。
代码：
#include
#include
#include
#include
原创
2015-04-09 15:49:20 ·
1707 阅读 ·
0 评论
关注
分享
扫一扫