_D06 @ 2018-08-14 21:52:54
#include <bits/stdc++.h>
using namespace std;
bool a[1005][1005];
int c[1005];
bool b[1005];
int in[1005];
queue<int>q;
queue<int>q1;
int n,m;
void tsort()
{
for(int i=1;i<=n;i++)
{
if(in[i]==0)
{
q.push(i);
q1.push(1);
}
}
int d,v,ans=0;
while(q.size()!=0)
{
d=q.front();
v=q1.front();
q.pop();
q1.pop();
ans=max(ans,v);
for(int i=1;i<=n;i++)
{
if(a[d][i]==true)
{
a[d][i]=false;
in[i]--;
if(in[i]==0)
{
q.push(i);
q1.push(v+1);
}
}
}
}
cout<<ans<<endl;
}
int main()
{
//freopen(".in","r",stdin);
//freopen(".out","w",stdout);
cin>>n>>m;
int k;
for(int i=1;i<=m;i++)
{
cin>>k;
memset(b,false,sizeof(b));
for(int j=1;j<=k;j++)
{
cin>>c[j];
b[c[j]]=true;
}
for(int j=1;j<=k;j++)
{
for(int l=c[j]+1;l<=n;l++)
{
if(a[c[j]][l]==0&&b[l]==false)
{
a[c[j]][l]=1;
in[l]++;
}
}
}
}
for(int i=1;i<=n;i++)
{
// cout<<in[i]<<endl;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
/// cout<<a[i][j]<<' ';
}
// cout<<endl;
}
tsort();
return 0;
}
/*
9 3
4 1 3 5 6
3 3 5 6
3 1 5 9
*/
by 徒司王 @ 2018-08-17 20:33:33
听取wa声一片
by rain_forest @ 2018-10-05 08:41:23
@花落丶离殇 海搭海搭TAB键
by JAMERES86 @ 2018-10-05 09:12:35
@rain_forest 皮