pat 甲级 1004

pat 甲级 1004

#include<bits/stdc++.h>
using namespace std;
#define maxn 105
int n, m, level[maxn],sons[maxn], maxlevel = 1,counts[maxn];
string str[maxn] ;
int main()
{
  cin>>n>>m;
  getchar();
  level[1] = 1;
  for(int i = 0;i<m;i++)
    getline(cin,str[i]);
  sort(str,str+m);
  for(int i = 0;i<m;i++)
  {
    int id1, k, id2;
    stringstream scin(str[i]);
    scin>>id1>>k;
    sons[id1] = k;
    for(int j = 0;j<k;j++)
    {
      scin>>id2;
      level[id2] = level[id1]+1;
      maxlevel = maxlevel<level[id2]?level[id2]:maxlevel;
    }  
  }
  for(int i = 1;i<=n;i++)
  {
    if(!sons[i])
      counts[level[i]]++;
  }
  cout<<counts[1];
  for(int i = 2;i<=maxlevel;i++)
    cout<<' '<<counts[i];
  return 0;
}

发布了31 篇原创文章 · 获赞 6 · 访问量 8880
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 创作都市 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览