P2661(拓扑排序找最小环)

#include
#include
using namespace std;
const int maxn=400000;
struct E{
	int to,nxt;
}edge[maxn];
int head[maxn],cnt,in[maxn],visit[maxn];
void add_edge(int x1,int x2){
	edge[++cnt].to=x2;
	edge[cnt].nxt=head[x1];
	head[x1]=cnt;
}
void topo(int n){
	queueq;
	for(int i=1;i<=n;i++)
	if(in[i]==0) q.push(i);
	vectorans;
	while(!q.empty()){
		int p=q.front();
		q.pop();
		ans.push_back(p);
		for(int i=head[p];i;i=edge[i].nxt){
			int y=edge[i].to;
			in[y]--;
			if(in[y]==0)
			q.push(y);
		} 
	}
	for(int i=0;i>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x1;
		add_edge(i,x1);
		in[x1]++;
	}
	topo(n);
	int m=maxn;
	for(int i=1;i<=n;i++){
		if(visit[i]==0)
		{
			m=min(m,dfs(i));
		}
	}
	cout<

你可能感兴趣的:(洛谷)