摘要：https://loj.ac/problem/10131 树上边差分，需要注意的是cnt[1] == 0 不能算的问题（他实际并未有连0号点） 阅读全文

摘要：由题可知，我们要使最长的路径尽可能小，那么就二分最长的路径，把路径按升序排列，使其具有单调性， 然后把所有长度>mid的路径处理出来,进行树上差分,处理出这些路径都经过的最大的边,if maxpath - maxedge > mid then return false; 阅读全文