Loi_cgold

代码量小，还可以结合树剖快速搞事………… 简单的写了一下，只要了解了树剖思想一般都能写出来#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN=500011;int sz[MAXN],fst[MAXN],nxt[MAXN],son[

题目： https://www.luogu.org/problem/show?pid=2680思路： 终于把noip2015最难的一道攻下来了（说的就跟你自己做的似的QAQ）；满足最大值最小化，二分验证；明确：这条边权为0的边一定在最长路上；验证方法:如果有一条边是所有>mid的边的交，那么这条边就是修虫洞的边（细细品味一下），删掉此边所有路程<=mid；so,记录一下每个边被经过的次数；可以用

hh