非广搜算法(数据估计小了)
2025-11-19 22:17:27
发布于:湖南
1阅读
0回复
0点赞
人好少
空间换时间
#include<bits/stdc++.h>
using namespace std;
int a[1000],b[1000],c[200][200];
int main()
{
int n,ans=0;
cin>>n;
for(int i=1;i<=n;i++)
{
int t;
cin>>a[i]>>t;
c[i][0]=t;
for(int j=1;j<=t;j++)
{
int l;
cin>>l;
if(l!=a[i])
{
c[i][j]=l;
b[l]++;
}
else
{
c[i][j]=888;
}
}
}
for(int o=1;o<=500;o++)
{
for(int i=1;i<=n;i++)
{
if(b[a[i]]==0)
{
ans++;
for(int k=1;k<=c[i][0];k++)
{
b[c[i][k]]-=1;
}
b[a[i]]=-1;
}
}
}
if(ans==n)
{
cout<<"YES"<<endl;
}
else
{
cout<< n-ans <<endl;
}
return 0;
}
有能求出时间复杂度的吗?
全部评论 1

2天前 来自 湖南
0







有帮助,赞一个