百度之星热身赛-1001（dfs拓扑排序）

题意：作为年度优秀魔法学员的奖赏，哈利得到了一台具有魔力的计算机。这台计算机一旦开始处理某个任务，就会一直处理到这个任务结束为止(所以你可以认为它是单线程的)。有一天，这台计算机得到了n个任务要处理，分别标号1到n。这n个任务之间又有一些依赖关系，假如存在依赖关系(a, b)，那么要处理a任务，必须先将b任务完成。现在哈利得到了所有的这些依赖关系，一共m个。他想知道，这台计算机能否完成所有的任务。

思路：一开始是判断该图中是否存在环，但是WA，换成拓扑排序，A了;

#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <string>
#include <sstream>
#include <algorithm>
#define Max 2147483647
#define INF 0x7fffffff
#define N 2010
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a))
#define repu(i, a, b) for(int i = (a); i < (b); i++)
const double PI=-acos(-1.0);
using namespace std;
int vis[N];
int topo[N],t;
int n,G[N][N];
bool dfs(int u)
{
    vis[u] = -1;
    repu(v,1,1+n)
    if(G[u][v])
    {
        if(vis[v] < 0)
            return false;
        else if(!vis[v] && !dfs(v))
            return false;
    }
    vis[u] = 1;
    topo[--t] = u;///记录路径
    return true;
}

bool toposort()
{
    t = n;
    memset(vis,0,sizeof(vis));
    repu(u,1,1+n)
    if(!vis[u])
        if(!dfs(u))
            return false;
    return true;
}

int main()
{
    int m,a,b;
    while(cin>>n)
    {
        cin>>m;
        memset(G,0,sizeof(G));
        repu(i,0,m)
        {
            cin>>a>>b;
            G[a][b] = 1;
        }
        if(toposort())cout<<"YES\n";
        else
            cout<<"NO\n";
    }
    return 0;
}