摘要: 辣鸡并查集 用并查集记录最近的可行点 cpp include include include include include using namespace std; const int MAXN = 100005; int fa[MAXN], n, ans; struct good{ int co 阅读全文
posted @ 2018-03-15 21:25 Mr_Wolfram 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 线性基 首先我们发现,对于一条路径走过去再走回来是没有意义的, 所以我们可以没有任何其他影响的取得一个环的异或和 所以我们预处理出来所有环的异或和,求出他们的线性基,然后任找一条 $1 \sim n$ 的路径,找出异或和的最大值 cpp include include include include 阅读全文
posted @ 2018-03-15 08:40 Mr_Wolfram 阅读(373) 评论(1) 推荐(0) 编辑