为某些还在垂死挣扎的苦逼孩纸提供一点灵感
记x到y的路径经过的点的集合为[x,y]，那么我们有
[x,y]∩[z,w]≠∅当且仅当LCA(x,y)∈[z,w]或LCA(z,w)∈[x,y]
正确性很好证明

//二分 相同的值的左闭区间 A[mid]>=x r=mid-1; else l=mid+1; return l
// 右闭区间 A[mid]> x r=mid-1; else l=mid+1; return r;
本蒟蒻终于把二分区间搞懂了 。

回复 @哒哒哒哒哒! :
大牛牛

回复 @波风水门大招��旋闪光超轮舞吼叁式 :
是最长路，完美无压力，就是有点难调

加一个源点即可

这么个题狂WA无数遍。。最后才发现自己答案初始化为0.。。

回复 @chairman :
额，准确说，所有的路都是最短路，但我求的是权值最大的

二分答案+字符串哈希，开心的过，但好像26进制会W，但27进制就没事

妮可的任务

表示是按照上面的贪心写的

自从我快读中=写成==，再也不自信了，正数成负的了

❀ ❀ ❀ ❀ ❀
❀ ❀ ★ ❀ ❀
❀ ❀ ❀ ❀ ❀
❀ ❀ ❀ ❀ ❀
❀ ❀ ❀ ❀ ❀

来一发题解

来一发题解

❀❀❀❀❀❀❀❀❀❀❀❀❀❀

贪心
1.当田忌最慢的马比齐王最慢的马快，赢一场先。因为始终要赢齐王最慢的马，不如用最没用的马来赢它。
2.当田忌最慢的马比齐王最慢的马慢，和齐王最快的马比，输一场。因为田忌最慢的马始终要输的，不如用它来消耗齐王最有用的马。
3.当田忌最慢的和齐王最慢的马慢相等时，分4和5讨论。
4.当田忌最快的马比齐王最快的马快时，赢一场先。因为最快的马的用途就是来赢别人快的马，别人慢的马什么马都能赢。
5.当田忌最快的马比齐王最快的马慢时，拿最慢的马和齐王最快的马比，输一场，因为反正要输一场，不如拿最没用的马输。
6.当田忌最快的马和齐王最快的马相等时，这就要展开讨论了,贪心方法是，拿最慢的马来和齐王最快的马比.
显然是正确的！！！
来自tyvj

回复 @叶子の宿敌 :
是很水好不好

回复 @叶子の宿敌 :
是很水好不好

垃圾贪心成功爆零
简短DP成功AC