enisp

摘要： 挺有趣的这题 虽然结论都是一样的，但是有两种思路看待这个问题：在曼哈顿距离下，和在切比雪夫距离下 （图片来自luogu） 我是从曼哈顿距离下看待这个问题的 若这三点构成一个曼哈顿等边三角形，我们其实可是虚构一个点O出来 图中A到C和B到C的换了路线，但是距离没有边，因为BC=AC且他们公用OC，BO 阅读全文

摘要： 跟Delegation G挺像的，还是贪心 二分答案套二分答案？ 首先看到题目的求最小值最大，基本上可以确定二分答案，把最优问题变成可行问题 然后check的策略就是贪心，对于一个子树，如果他有奇数个子树，那么贪心的留一个最大长度的子树给祖先匹配，剩下的子树自己匹配，如果有偶数个子树，添加一个长度为 阅读全文