$RT.$

void tarjan(int u)
{
	dfn[u] = low[u] = ++Time;
	sta.push(u);
	ins[u] = true;
	for (re int i = head[u]; i; i = e[i].nxt)
	{
		int v = e[i].to;
		if (!dfn[v])
		{
			tarjan(v);
			low[u] = min2(low[u], low[v]);
		}
		else if (ins[v])
		{
			low[u] = min2(low[u], dfn[v]);
		}
	}
	if (dfn[u] == low[u])
	{
		tot++;
		int v = 0;
		while (u != v)
		{
			v = sta.top();
			sta.pop();
			sum[tot]++;
		}
	}
}

这里最后弹栈时我忘了ins[v]=false竟然都能 A？

一组数据：

10 18
9 1
8 1
6 1
3 10
9 7
4 10
5 4
2 8
8 7
5 2
2 4
6 9
6 5
2 6
1 8
7 4
10 9
8 4

std 输出 $2$，以上程序输出 $1$。