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