求大神指点 90分 wa #5,给测试用例也行。
  • 板块P2712 摄像头
  • 楼主humengxun
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/1 22:33
  • 上次更新2024/10/1 23:12:07
查看原帖
求大神指点 90分 wa #5,给测试用例也行。
894379
humengxun楼主2024/10/1 22:33
#include<bits/stdc++.h>
using namespace std;
long long n,sum,in[100010],a[100010],v[100010];
vector<long long> e[100010];
void toposort()
{
	queue<int> q;
	for(int i=1;i<=n;i++) if(!in[a[i]]) q.push(a[i]);
	while(q.size())
	{
		int t=q.front();
		sum++;
		q.pop();
		for(auto i:e[t])
		{
			if(!--in[i]&&v[i]) q.push(i);
		}
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int m,y;
		cin>>a[i]>>m;
		v[a[i]]=1;
		for(int i=1;i<=m;i++)
		{
			cin>>y;
			e[a[i]].push_back(y);
			in[y]++;
		}
	}
	toposort();
	if(sum==n) cout<<"YES";
	else cout<<n-sum;
	return 0;
}
2024/10/1 22:33
加载中...