[bzoj2460][BeiJing2011]元素——另类kruskal最大生成树?+线性基
题目大意:
大概就是给定每一个点,有一个编号和一个权值,求权值最大的点集使得点集中不存在异或和为0的子集。
思路:
为数不多的没看题解做出来的题?
学线性基的时候看到有这一题,看成了求最大异或和,然后就兴冲冲地想把它当成裸题去。然后发现还有一个权值是什么鬼?
我是这么理解的,大概就是一个异或和为0的集合可以看成是一个环,然后整个全集就是一个图中有数不清的环(当然可能是环套环?),然后我们...
原创
2018-06-09 21:51:32 ·
221 阅读 ·
0 评论