摘要：
我在场上居然没过题，真是坑。 A 求树上两条从根出发的路径的并的点权异或和最大值。 n<=10^5 题解： 启发式合并+trie 代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int N = 100233; 5 int 阅读全文
摘要：
A 一个DAG，当一个点作为控制点时，它可以控制所有它指向的点。有边直接相连的点不能都为控制点，每个点要么被控制要么是控制点，求最少的控制点数量。 n<=10^5 m<=10^6 题解： 入度为0的点必定为控制点。 直接拓扑排序，控制点和它所控制的点直接删除，再让新的入度为0的点成为控制点即可。 代 阅读全文