输入无法读全,求调!
查看原帖
输入无法读全,求调!
848877
luogu_20120314楼主2023/9/18 22:15

代码如下:

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a[10010][10010],rd[10010],ans[10010],maxx,f[10010],vis[10010],t[10010];
queue<int>q;
void fun()
{
	while(q.size())
	{
		int head=q.front();
		q.pop();
		ans[++ans[0]]=head;
		vis[head]=1;
		for(int i=1;i<=n;i++)
		{
			if(a[head][i]&&!vis[i])
			{
				a[head][i]=0;
				rd[i]--;
				if(!rd[i])q.push(i);
			}
		}
	}
}
signed main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int x,y;
		cin>>x>>t[x]>>y;
		while(y!=0)
		{
			a[y][x]=1;
			rd[x]++;
			cin>>y;
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(!rd[i])q.push(i);
		f[i]=t[i];
	}
	fun();
	for(int i=1;i<=ans[0];i++)maxx=max(maxx,f[i]);
	cout<<maxx;
	return 0;
}

2023/9/18 22:15
加载中...