题目描述: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] <