摘要：
link Solution 莫名奇妙地做不出来，tmd。 我们注意到情况一定是从 s 到一个休息点到另一个再到别的...最后再到 t，然后休息点之间连通性可以用并查集维护，一种简单的方法是，我们可以观察到两个休息点可以连通当且仅当距离它们的距离 $\le \frac{K}{2}$ 的点集有交，那么你 阅读全文
摘要：
都是用的调整法（而且我都做不出来），还是记录一下吧，毕竟我是构造废物（虽然每个方面都很废物）。 CF901D Weighting a Tree link Solution 我们首先考虑树的情况，可以发现我们可以一路递归上去，最后只需要判断根节点是否合法。 那么考虑非树的情况，发现在dfs树上有返祖边 阅读全文