LuoGu P2835 刻录光盘

题目传送门

这个题和消息扩散那个题，一模一样啊

除了数据范围小一点，搜索能过之外，没啥区别

但是我写WA了QwQ不知道为什么

和消息扩散的代码fc/diff了半天也没找出来哪不一样

换了输入就过了反正QwQ

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

const int N=2e2+5;
const int M=5e5+5;

struct edge{
	int to,next;
}e[N];

int n,m,dfn[N],low[N],c;
int tot,head[N],sum,cnt;
int idx[N],s[N],top,ans;
bool ins[N];int ind[N];

inline void build(int u,int v){
	e[++tot].next=head[u];
	head[u]=tot;e[tot].to=v;
	return ;
}

inline void tarjan(int cur){
	s[++top]=cur;ins[cur]=true;
	dfn[cur]=low[cur]=++cnt;
	for(int i=head[cur];i;i=e[i].next){
		int k=e[i].to;
		if(!dfn[k]){
			tarjan(k);
			low[cur]=min(low[cur],low[k]);
		}else if(ins[k]) low[cur]=min(low[cur],dfn[k]);
	}
	if(low[cur]==dfn[cur]){
		++sum;
		while(s[top+1]!=cur){
			idx[s[top]]=sum;
			ins[s[top--]]=false;
		}
	}
	return ;
}

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i) while(scanf("%d",&c)&&c) build(i,c);
	for(int i=1;i<=n;++i) if(!dfn[i]) tarjan(i);
	for(int i=1;i<=n;++i)
		for(int j=head[i];j;j=e[j].next){
			int k=e[j].to;
			if(idx[i]!=idx[k]) ++ind[idx[k]];
		}
	for(int i=1;i<=sum;++i) if(!ind[i]) ++ans;
	printf("%d\n",ans);
	return 0;
}