题目链接:传送门
个人觉得这题没有1003南欸,就一个树的遍历,把根找出来dfs就完事了,非常莫得技术含量,居然有30分,感觉有点点德不配位,题不配分哈哈哈哈哈哈
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<map>
#include<set>
#include<queue>
#include<stack>
#define inf 4000000000000000000
using namespace std;
typedef long long ll;
const ll maxn=1e6+50;
const ll mod=1e9+7;
const double eps=1e-9;
ll mp[105][105],er[105],ans[105];
ll ceng=1;
void dfs(ll x,ll st)
{
if(!er[x])
{
ans[st]++;
ceng=max(ceng,st);
}
for(ll i=1;i<100;i++)
{
if(mp[x][i])
{
dfs(i,st+1);
}
}
}
int main()
{
ll n,m;
scanf("%lld %lld",&n,&m);
for(ll i=1;i<=m;i++)
{
ll k,x;
scanf("%lld",&x);
scanf("%lld",&k);
er[x]=k;
for(ll j=1;j<=k;j++)
{
ll y;
scanf("%lld",&y);
mp[x][y]=1;//x是y的爸爸
}
}
ll root=0;
for(ll i=1;i<100;i++)
{
if(er[i])
{
bool flag=0;
for(ll j=1;j<100;j++)
{
if(mp[j][i]==1)
{
flag=1;
break;
}
}
if(!flag)
{
root=i;
break;
}
}
}
dfs(root,1);
for(ll i=1;i<=ceng;i++)
{
printf("%lld%c",ans[i],i==n?'\n':' ');
}
//scanf("%lld",&n);
return 0;
}