频道栏目
首页 > 程序开发 > 软件开发 > 其他 > 正文
1094. The Largest Generation (25)
2016-12-01 09:51:00      个评论    来源:L_Aster的专栏  
收藏   我要投稿
#include <cstdio>
#include <vector>
#include <queue>
int main()
{
    std::vector<std::vector<int>> v(100);
    int n,m;
    scanf("%d %d",&n,&m);
    while(m--)
    {
        int w,k;
        scanf("%d %d",&w,&k);
        while(k--)
        {
            int x;
            scanf("%d",&x);
            v[w].push_back(x);
        }
    }
    std::queue<int> q;
    int root=1;
    q.push(root);
    int max=-1,level=1,curlevel=1;
    while(!q.empty())
    {
        if(max<(int)q.size())
        {
            max=(int)q.size();
            level=curlevel;
        }
        int m=(int)q.size();
        while(m--)
        {
            int k=q.front();
            q.pop();
            for(auto it=v[k].begin();it!=v[k].end();++it)
                q.push(*it);
        }
        ++curlevel;
    }
    printf("%d %d",max,level);
    return 0;
}
点击复制链接 与好友分享!回本站首页
上一篇:重构---重构手法-----替换算法(Substitute Algorithm)
下一篇:Hibernate之对象关系映射07一对一多单向关联
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站