72pts 的一种可能性
查看原帖
72pts 的一种可能性
369942
野生林登万楼主2023/9/5 15:49

主要到题解里的 它只要随便找个 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++;
}
2023/9/5 15:49
加载中...