摘要：link 容易想到先全局跑一遍，找到这两个点之间的简单路径长度 $L$ 和之中的点，并把其作为根。 然后就不会做了。。。。深入思考？ 不妨二分找出最大的深度使得此深度上存在一点离两个距离为 $L$。最多二分 $\lceil\mathrm{log}_2{1000}\rceil=10$ 次。考虑最后一次 阅读全文

摘要：link 比较经典的构造题。（真的就是 构造 题） 先考虑我们最多能填多少数，构造一波，发现可以： 即有值的位置的个数 $\leqslant n^2-\lfloor \frac n 2 \rfloor ^ 2$，但是如果这些数都相同，肯定是不行了。那么我们可以考虑一个相同的数最多可以出现多少次。 我 阅读全文

摘要：CF1391E Pairs of Pairs CF1103C Johnny Solving 本题一般是这个不行那个就可以。对于第一题，先跑个 dfs 树，若树的深度 $\geqslant \lceil \frac n 2 \rceil$，那么一定可以找到一条路径。（当然直接找直径也可以） 否则 深度 阅读全文