uva10305

题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19494
下面给出刘汝佳的代码，但是个人觉得分成两个方法有点繁琐，后面又附上个人自己写的代码

//尽量用if条件中不要包含if(flag[i] == 1)这样的语句;最好改为 if(flag[i])
#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
const int maxn = 1000 + 5;

int g[maxn][maxn];      //g[i][j] = 1 代表i任务要优先j任务完成
int flag[maxn];             //1代表已经访问过了，-1代表正在访问，0代表未访问
int ans[maxn];              //保存答案
int m, n, t;   //m表示关系数量，n代表有多少个任务

bool dfs(int u) {
    flag[u] = -1;
    for(int v = 0; v < n; v++) {
        if(g[u][v]) {
            if(flag[v] <