摘要：
二分答案+树链剖分+树上差分 我们假设x是最小的花费，可以想到给定x，所有运输计划中花费大于x的计划必须经过虫洞，且最长的一条的花费减去虫洞所在边的花费要小于等于x 那么对于x，虫洞所在的位置肯定是确定的，假设x可以取更小，那么就没有一个合法方案可以放虫洞，x取更大，显然该方案也合法，这是一个明显符 阅读全文
摘要：
树链剖分 捡起来好久没写的树剖。。。竟然没有写挂。。一次过了。。。 就是用线段树来维护一颗树上的dfs序 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typed 阅读全文