1146 Topological Order (25 分)

本题考察拓扑序列的判断方法

坑点如下
1，作为一个拓扑序列，依次把序列中的数取出，使得该数所连接的数的入度减一，在此情况下，每个数的入度均应该为零

2，数组的拷贝（参考柳婼学姐）
下面的代码将整型in数组拷贝到vector容器tin中

vector<int> tin(in, in+n+1);

---

整体代码如下

#include<bits/stdc++.h>
using namespace std;
bool flag;
vector<int>v;
int n,m,q,b;
vector<int>in(1010),t,temp(1010),G[1010],num;
int G1[1010][1010];
int main(){
    int v1,v2;
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++)
    {scanf("%d%d",&v1,&v2);
     G[v1].push_back(v2);
     G1[v1][v2]=1;
     in[v2]++;
    }
    scanf("%d",&q);
    for(int i=0;i<q;i++)
      { flag=false;   
        temp=in;
       t.clear();
        for(int k=0;k<n;k++)
      {  scanf("%d",&b);
         t.push_back(b);
      }
       for(int k=0;k<t.size()-1;k++)
       {
           if(temp[t[k]]!=0){num.push_back(i);
                              break;}
           for(int l=0;l<G[t[k]].size();l++)
            temp[G[t[k]][l]]--;
       }
      
    }
   for(int i=0;i<num.size();i++){
       printf("%d",num[i]);
       if(i!=num.size()-1)printf(" ");
   }
    return 0;
        
}