P1960 0pts,求条
  • 板块题目总版
  • 楼主CSZ7943
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/1/19 11:27
  • 上次更新2025/1/19 14:43:22
查看原帖
P1960 0pts,求条
1320239
CSZ7943楼主2025/1/19 11:27

Wrong Answer.wrong output format Unexpected end of file - int32 expected 和 TLE

#include<iostream>
#include<stack>
using namespace std;
int n,m;
struct node{
	int v,nxt;
}g[100005];
int en[5005];
int head[5005],num;
int vis[5005];
int sum;
bool f;
stack<int> q;
void add(int u,int v){
	g[++num].v=v;
	g[num].nxt=head[u];
	head[u]=num;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		add(u,v);
		en[v]++;
	}
	for(int i=1;i<=n;i++){
		if(en[i]==0){
			vis[i]=1;
			q.push(i);
		}
	}
	while(!q.empty()){
		int x=q.top();
		q.pop();
		cout<<x<<endl;
		for(int i=head[x];i;i=g[i].nxt){
			en[g[i].v]--;
			if(en[i]==0){
				q.push(g[i].v);
				sum++;
			}
		}
		if(sum>1){
			f=1;
		}
	}
	cout<<f;
	return 0;
}
2025/1/19 11:27
加载中...