求助站外题
  • 板块题目总版
  • 楼主wlxzg
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/19 21:50
  • 上次更新2023/10/22 18:41:22
查看原帖
求助站外题
1011797
wlxzg楼主2023/9/19 21:50

大佬看一下为什么50分。

#include<bits/stdc++.h>
using namespace std;
int n,m,xb,x,y,b[1001],rd[1001],cd[1001][1001];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;++i)
	{
		cin>>x>>y;
		rd[x]++;
		cd[x][++cd[x][0]]=y;
	}
	for(int i=1;i<=n;++i)
	{
		int id=0;
		for(int j=1;j<n;++j)
		  if(rd[j]==0)
		  {
		  	  id=j;
		  	  rd[j]=-1;
		  	  break;
		  }
		if(id==0)
		{
			cout<<1;
			exit(0);
		}
		for(int j=1;i<cd[id][0];++j)
		  --rd[cd[id][j]];
	}
	cout<<-1;
}

帮忙修改一下,谢谢。

2023/9/19 21:50
加载中...