摘要：
"传送门" 思路 是二分图的充要条件：图没有奇环。 考虑按时间分治，用可撤销并查集维护点到根的距离。 仍然可以用一个小trick把两点连边变成根连边，可以看 "这里" 。 每次连边时若不连通则连上，否则判一下有没有奇环。如果有输出“No”，否则不用连。 ~~我tm把T写成m狂WA不止~~ 阅读全文
摘要：
"洛谷" "Codeforces" 分治的题目，或者说分治的思想，是非常灵活多变的。 ~~所以对我这种智商低的选手特别不友好~~ 脑子不好使怎么办？多做题吧…… 前置知识 线性基是你必须会的，不然这题不可做。 推荐再去看看洛谷P4151。 思路 看到异或最短路，显然线性基。 做题多一些的同学想必已经 阅读全文
摘要：
"传送门" 调了两个小时，终于过了…… 凭啥人家代码80行我180行啊！！！ ~~谁叫你大括号换行~~ ~~谁叫你写缺省源~~ 思路 显然，补给点所在的位置就是这棵树的带权重心。 考虑 已知时如何找重心：一开始设答案在$x$，若存在$x$的一个子节点$v$，使$size_v sum size_v$， 阅读全文