K - Birdwatching Gym - 102501K （思维+图论+bfs）

题目链接

题意：给定一个有向图，给定其中一个顶点T，问有多少T0,满足所有T0->T的所有路径都经过边(T0->T) .

思路：这题首先要想到反向建图，把T0->T转化成T->T0。
然后我们再插入边的时候就可以直接把这些T0挑选出来，标记好。（下文用T0直接称呼这些点，因为答案只能在这些点产生）

接下来我们思考：如果从T出发，开始bfs（dfs因为数据太大会爆栈）并记录每个顶点访问次数，如果最终某个T0只被访问了1次，那无疑是符合要求的。
但是我们也会遇到1个特殊情况：
形如T->T0->T1->T2->T0 这种情况被访问了2次，但是依然符合题意，这该如何判断呢？
其实不难，这种情况下，可以把队列元素定义成结构体，用变量记录每个顶点在bfs树中的祖先，如果T0在第2次访问时祖先是T0，说明是符合要求的，可以把访问次数保持为1，方便输出答案。
但是如果仅仅这样朴素写，会mle/tle，因为N、E可以达到1e5。
我们可以给bfs来个类似剪枝操作，考虑到如果某个顶点访问次数超过了2，说明其出队超过2次，已经不需要再对其进行bfs扩展了。（之所以是2而不是1是因为可能存在环，环的入口点需要2次访问机会，而别的点扩展进入这个环也需要1次，所以当出现3的时候，就可以直接continue了）

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<vector>
#include<stack>
#include<queue>
#include<unordered_map>
#include<math.h>
#include