主要到题解里的 它只要随便找个 hh[i]>k 的子树钻进去 这里的 k 应该是即使计算的,就像题解里的写法。以下是另外一种正确写法和错误写法的演示,看完应该就懂了
它只要随便找个 hh[i]>k 的子树钻进去
k
bool Judge(int step)... for(int i = head[u];i;i = e[i].nxt){ const int v = e[i].to; if(inp[v])continue; if(g[v] <= step-used)continue;//不是g[v] <= step now++; }