摘要:
题意 给出n个点的一个图,要求把所有点分成两部分,一部分是一个团,一部分是一个独立集.n include include include using namespace std; const int maxn=10005,maxm=25000005; struct edge{ int to,next 阅读全文
摘要:
题意 选出一条从1到n的路径(可以不是简单路径),使得其上边权异或和最大. 分析 快退役了,抓紧涨一下bzoj题量. 任意找出一条从1到n的路径,另外一条从1到n的路径一定可以表示成这条路径异或上若干个环.所以dfs找出所有dfs树上反向边,跑线性基,贪心求最大值即可. 那么这篇题解主要是记录一下自 阅读全文