记录编号	531313	评测结果	AAAAAAAAAA
题目名称	[NOIP 2013]车站分级	最终得分	100
用户昵称	wsp	是否通过	通过
代码语言	C++	运行时间	0.478 s
提交时间	2019-05-11 21:15:06	内存使用	15.36 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
bool side[1010][1010];
int ru[1010];
queue<int>bian[1010];
int main()
{
	freopen("level2013.in","r",stdin);
	freopen("level2013.out","w",stdout);
	ios::sync_with_stdio(0);
    int n,m,p,z;cin>>n>>m;
    for(int i=1;i<=m;++i)
    {
        cin>>p;
        vector<int>mm;
        vector<int>no;
        cin>>z;
        mm.push_back(z);
        for(int j=2;j<=p;++j)
        {
            cin>>z;
            for(int k=mm[mm.size()-1]+1;k<z;++k)no.push_back(k);mm.push_back(z);
        }
        for(int j=mm.size()-1;j>=0;--j)
        for(int k=no.size()-1;k>=0;--k)
        if(!side[mm[j]][no[k]])
        {
            ++ru[no[k]];
            side[mm[j]][no[k]]=1;
            bian[mm[j]].push(no[k]);
        }
    }
    queue<int>mmp,ppm;
    int ans=0;
    for(int i=1;i<=n;++i)
    if(!ru[i])mmp.push(i);
    while(!mmp.empty())
    {
        ++ans;
        while(!mmp.empty())
        {
            int now=mmp.front();
            mmp.pop();
            while(!bian[now].empty())
            {
                int qaq=bian[now].front();
                bian[now].pop();
                --ru[qaq];
                if(!ru[qaq])
                ppm.push(qaq);
            }
        }
        swap(ppm,mmp);
    }
    cout<<ans;
}