答案:<p style="text-align: left;">#include<bits/stdc++.h></p><p style="text-align: left;">#define in read()</p><p style="text-align: left;">#define N 10009</p><p style="text-align: left;">#define M 9000009 </p><p style="text-align: left;">using namespace std;</p><p style="text-align: left;">inline char nc(){</p><p style="text-align: left;"> static char buf[100000],*p1=buf,*p2=buf;</p><p style="text-align: left;"> return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;</p><p style="text-align: left;">}</p><p style="text-align: left;">inline int read(){</p><p style="text-align: left;"> char ch=nc();int sum=0;</p><p style="text-align: left;"> while(!(ch>='0'&&ch<='9'))ch=nc();</p><p style="text-align: left;"> while(ch>='0'&&ch<='9')sum=sum*10+ch-48,ch=nc();</p><p style="text-align: left;"> return sum;</p><p style="text-align: left;">}</p><p style="text-align: left;">int n,m,du[N],chu[N];</p><p style="text-align: left;">int nxt[M],to[M],head[N],cnt=0;</p><p style="text-align: left;">void add(int x,int y){nxt[++cnt]=head[x];head[x]=cnt;to[cnt]=y;}</p><p style="text-align: left;">int s[N],g[1009][1009],dis[N];</p><p style="text-align: left;">bool vis[1009];</p><p style="text-align: left;">int main(){</p><p style="text-align: left;"><span style="white-space:pre"> </span>n=in;m=in;</p><p style="text-align: left;"><span style="white-space:pre"> </span>int i,j,k;</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(i=1;i<=m;++i){</p><p style="text-align: left;"><span style="white-space:pre"> </span>k=in;</p><p style="text-align: left;"><span style="white-space:pre"> </span>memset(vis,0,sizeof(vis));</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(j=1;j<=k;++j){</p><p style="text-align: left;"><span style="white-space:pre"> </span>int hh=in;</p><p style="text-align: left;"><span style="white-space:pre"> </span>s[j]=hh;vis[hh]=1;<span style="white-space:pre"> </span></p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(j=s[1];j<=s[k];++j){</p><p style="text-align: left;"><span style="white-space:pre"> </span>if(!vis[j]){</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int p=1;p<=k;++p){</p><p style="text-align: left;"><span style="white-space:pre"> </span>if(!g[s[p]][j]){</p><p style="text-align: left;"><span style="white-space:pre"> </span>g[s[p]][j]=1;</p><p style="text-align: left;"><span style="white-space:pre"> </span>add(s[p],j);</p><p style="text-align: left;"><span style="white-space:pre"> </span>du[j]++;</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>queue<int> q;</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(i=1;i<=n;++i)</p><p style="text-align: left;"><span style="white-space:pre"> </span>if(!du[i]) dis[i]=1,q.push(i);</p><p style="text-align: left;"><span style="white-space:pre"> </span>int ans=-1;</p><p style="text-align: left;"><span style="white-space:pre"> </span>while(!q.empty()){</p><p style="text-align: left;"><span style="white-space:pre"> </span>int u=q.front();q.pop();</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int e=head[u];e;e=nxt[e]){</p><p style="text-align: left;"><span style="white-space:pre"> </span>int v=to[e];</p><p style="text-align: left;"><span style="white-space:pre"> </span>dis[v]=dis[u]+1;</p><p style="text-align: left;"><span style="white-space:pre"> </span>ans=max(ans,dis[v]);</p><p style="text-align: left;"><span style="white-space:pre"> </span>du[v]--;</p><p style="text-align: left;"><span style="white-space:pre"> </span>if(!du[v]) q.push(v);</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>cout<<ans;</p><p style="text-align: left;"><span style="white-space:pre"> </span>return 0;</p><p style="text-align: left;">}</p>
这道题暂未补解析。