玄学的错误
查看原帖
玄学的错误
204989
_Iva楼主2022/10/24 16:29
while(!q.empty())
	{
		u = q.front(), q.pop();
		as = max(as, dp[u]);
		for(int e = hed[u]; e; e = nxt[e])
		{
			v = to[e];
			dp[v] = max(dp[v], dp[u] + (v <= n)); //
			if(!--d[v]) q.push(v);
		}
	}

WAWA20pt20pt

改成

while(!q.empty())
	{
		u = q.front(), q.pop();
		if(u > n) --dp[u]; //
		as = max(as, dp[u]);
		for(int e = hed[u]; e; e = nxt[e])
		{
			v = to[e];
			dp[v] = max(dp[v], dp[u] + 1); //
			if(!--d[v]) q.push(v);
		}
	}

AA

2022/10/24 16:29
加载中...