摘要：
注意到蓝线的产生方法，可以发现蓝线必然可以划分成若干个三个点中间由蓝线连成的情况，在树上就只有下面两种形式： （从 \(\rm nofind\) 大佬哪里擓来的图） 那么是不是我们只要吧原树划分成若干个互不相交的长度为 $3$ 的链然后把这些点之间的边染成蓝色这样的树都是合法的呢？其实不是，比如下面 阅读全文
摘要：
注意到 \(K = 1, 2\) 于是我们可以从简单的 \(K = 1\) 开始入手。可以发现家和办公室在同一边的人不管建不建桥都是无所谓的，因此下面我们只需要考虑不在同一边的人，假设桥的位置在 \(d\) 那么答案可以简单的表示为： \(\sum\limits_{i = 1} ^ n |S_i - 阅读全文