摘要:
很巧的一道点双 两个骑士如果相互憎恨,我们考虑连边的话,不太好处理答案,所以我们尝试一下建反图。 如果两个骑士没有相互憎恨,我们就在他们两个人之间连一条无向边,最后要让你会议召开,那么显然是选择任意一个奇环上的所有点。 现在题目就变成了找不在奇环上的点的个数。 有引理: 若两个点属于不同的点双,则他 阅读全文
摘要:
支配树 其实还是一道支配树板子题。。 最后在树上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 阅读全文