摘要: 题意 给出n个点的一个图,要求把所有点分成两部分,一部分是一个团,一部分是一个独立集.n include include include using namespace std; const int maxn=10005,maxm=25000005; struct edge{ int to,next 阅读全文
posted @ 2017-07-12 21:14 liu_runda 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 题意 选出一条从1到n的路径(可以不是简单路径),使得其上边权异或和最大. 分析 快退役了,抓紧涨一下bzoj题量. 任意找出一条从1到n的路径,另外一条从1到n的路径一定可以表示成这条路径异或上若干个环.所以dfs找出所有dfs树上反向边,跑线性基,贪心求最大值即可. 那么这篇题解主要是记录一下自 阅读全文
posted @ 2017-07-12 17:16 liu_runda 阅读(246) 评论(0) 推荐(0) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难