[NOIp2013普及组]车站分级

思路：

对于每一趟车，将区间内所有经停的站和所有未经停的站连一条边，表示前者优先级一定高于后者，然后用Kahn跑一遍拓扑排序即可。然而这样会创造大量多余的边，会TLE1个点。
考虑一种优化：因为每趟车本身也有一个优先级，因此可以将这趟车也看作一个点，每次先所有将经停的站连一条边到这两车上，表示这些站的优先级一定大于等于车的优先级，再将车连若干边到未经停的点，表示车的优先级一定大于未经停的站的优先级。

#include<queue>
#include<cstdio>
#include<cctype>
#include<cstring>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
const int N=2001,M=1000001;
struct List {
    int to,next;
};
List e[M];
int sz=0;
int h[N]={0};
int in[N]={0};
inline void add_edge(const int u,const int v) {
    e[++sz]=(List){v,h[u]};
    h[u]=sz;
    in[v]++;
}
const int inf=0x7fffffff;
int ans=0;
int n,m;
inline void kahn() {
    std::queue<std::pair<int,int> > q;
    for(register int i=1;i<=n;i++) {
        if(!in[i]) q.push(std::make_pair(i,1));
    }
    while(!q.empty()) {
        int x=q.front().first,d=q.front().second;
        q.pop();
        for(register int i=h[x];i;i=e[i].next) {
            if(!--in[e[i].to]) {
                q.push(std::make_pair(e[i].to,d+1));
            }
        }
        ans=std::max(ans,d);
    }
}
int main() {
    n=getint(),m=getint();
    int b[n+1];
    for(register int i=1;i<=m;i++) {
        memset(b,0,sizeof b);
        int s=getint();
        int S=getint();
        b[S]=true;
        for(register int j=2;j<s;j++) {
            b[getint()]=true;
        }
        int T=getint();
        b[T]=true;
        for(register int j=S;j<=T;j++) {
            if(b[j]) {
                add_edge(j,i+n);
            }
            else {
                add_edge(i+n,j);
            }
        }
    }
    kahn();
    printf("%d
",(ans+1)>>1);
    return 0;
}