摘要:
"洛谷" "Codeforces" 分治的题目,或者说分治的思想,是非常灵活多变的。 ~~所以对我这种智商低的选手特别不友好~~ 脑子不好使怎么办?多做题吧…… 前置知识 线性基是你必须会的,不然这题不可做。 推荐再去看看洛谷P4151。 思路 看到异或最短路,显然线性基。 做题多一些的同学想必已经 阅读全文
摘要:
"传送门" 调了两个小时,终于过了…… 凭啥人家代码80行我180行啊!!! ~~谁叫你大括号换行~~ ~~谁叫你写缺省源~~ 思路 显然,补给点所在的位置就是这棵树的带权重心。 考虑 已知时如何找重心:一开始设答案在$x$,若存在$x$的一个子节点$v$,使$size_v sum size_v$, 阅读全文