标签：级别 str max 输入输出 文件 set space class cst
9 2 4 1 3 5 6 3 3 5 6
2
9 3 4 1 3 5 6 3 3 5 6 3 1 5 9
3
对于 20%的数据，1 ≤ n, m ≤ 10；
对于 50%的数据，1 ≤ n, m ≤ 100；
对于 100%的数据，1 ≤ n, m ≤ 1000。
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #define maxn 1001 6 using namespace std; 7 bool a[1001],f[1001],e[1001][1001]; 8 int r[1001],b[1001],sk[1001]; 9 int main(){ 10 int n,m,s; 11 cin>>n>>m; 12 for(int i=1;i<=m;i++){ 13 memset(a,0,sizeof(a)); 14 cin>>s; 15 for(int j=1;j<=s;j++){ 16 cin>>b[j]; 17 a[b[j]]=1; 18 } 19 for(int j=b[1];j<=b[s];j++) 20 if(!a[j]) 21 for(int k=1;k<=s;k++){ 22 if(!e[j][b[k]]){ 23 e[j][b[k]]=1; 24 r[b[k]]++; 25 } 26 } 27 } 28 int ans=0,top; 29 while(1){ 30 top=0; 31 for(int i=1;i<=n;i++) 32 if(!r[i]&&!f[i]){ 33 sk[++top]=i; 34 f[i]=1; 35 } 36 if(top==0) break; 37 for(int j=1;j<=top;j++){ 38 for(int i=1;i<=n;i++){ 39 if(e[sk[j]][i]){ 40 e[sk[j]][i]=0; 41 r[i]--; 42 } 43 } 44 } 45 ans++; 46 } 47 cout<<ans<<"\n"; 48 return 0; 49 }
标签：级别 str max 输入输出 文件 set space class cst
原文地址：http://www.cnblogs.com/Emine/p/7617680.html
