1146 Topological Order

题意：判断序列是否为拓扑序列。

思路：理解什么是拓扑排序就好了，简单题。需要注意的地方就是，因为这里要判断多个，每次判断都会改变入度indegree[]，因此记得要把indegree[]留个备份。ps.这是第一次考到拓扑序列，我觉得9月8号会考如何求一个拓扑序列，外加求关键路径！？详见：图算法的总结

代码：

#include <cstdio>
#include <vector>
using namespace std;
;
vector<int> adj[maxn];

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    vector<),temp;
    int u,v;
    ;i<m;i++){
        scanf("%d%d",&u,&v);
        adj[u].push_back(v);
        indegree[v]++;
    }
    int query;
    scanf("%d",&query);
    vector<int> ans;
    ;i<query;i++){
        bool flag=true;
        temp=indegree;//初始化，注意每一轮判断前都先赋值，因为每一轮都会改动结点的入度
        ;j<n;j++){
            scanf("%d",&u);
             && flag){
                //遍历结点u的所有出边，把相应的结点入度减1
                ;k<adj[u].size();k++)
                    temp[adj[u][k]]--;
            }else{
                flag=false;
            }
        }
        if(flag==false) ans.push_back(i);
    }
    ;i<ans.size();i++){
        printf("%d",ans[i]);
        ) printf(" ");
    }
    ;
}