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