摘要：
很巧的一道点双 两个骑士如果相互憎恨，我们考虑连边的话，不太好处理答案，所以我们尝试一下建反图。 如果两个骑士没有相互憎恨，我们就在他们两个人之间连一条无向边，最后要让你会议召开，那么显然是选择任意一个奇环上的所有点。 现在题目就变成了找不在奇环上的点的个数。 有引理： 若两个点属于不同的点双，则他 阅读全文
摘要：
支配树 其实还是一道支配树板子题。。 最后在树上dfs统计一下点到根的信息就行啦～ include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typedef long lon 阅读全文
摘要：
支配树 get了新技能。。名字真酷啊（逃 贴个板子 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typedef long long ll; inline int 阅读全文