非常裸的模版题,只是Tarjan要好好多拿出来玩味几次
非常有点巧妙呢,tarjan,大概就是当前结点和它儿子结点的羁绊
WA了俩小时,,,原因是,这个题是多数据的(还没告诉你T,用scanf!=EOF来控制结束),更重要的是和这个和Codeforces不一样,Codeforces的多组数据好像会又一次開始程序似的,不用在程序里面写清零,但这个题是多数据用EOF来控制输入的,多数据在一个文件中都一次输进去了,所以要memset
btw,加上一点memset代码,多了700B代码。。。
#include#include #include #include #include #include #include using namespace std;const int MAXN=1111;int n;int in[MAXN];vector G[MAXN];int ques[MAXN][MAXN];bool vis[MAXN];int fa[MAXN];int countn[MAXN];int father(int x){ if(x==fa[x]) return x; return x=father(fa[x]);}void dfs(int x){ fa[x]=x; for(int i=0;i