蒟蒻不懂就问
查看原帖
蒟蒻不懂就问
182792
Jie_Rans楼主2021/11/17 00:44

60分评测

100分评测

void init()
{
	ios::sync_with_stdio(false);
	cin>>n>>m;
	while(m--){
		int x,y;
		cin>>x>>y;
		G[x].push_back(y);
		du[x][1]++;
		du[y][0]++;
	}
    start=1; //为什么一定要加入这一行
	bool pd=false;
	for(int i=1;i<=n;i++){
		if(du[i][1]!=du[i][0]) pd=true;
		if(du[i][1]==du[i][0]+1) cnt[1]++,start=i;
		if(du[i][1]+1==du[i][0]) cnt[0]++;
	}
	if(pd && !(cnt[1]==cnt[0]==1)) {
		cout<<"No";
		exit(0);
	}
	for(int i=1;i<=n;i++) sort(G[i].begin(),G[i].end());
}
2021/11/17 00:44
加载中...