就是依照一定顺序输出排序。

比方a欠b的钱就不能先输出a然后输出b。

本题的技巧就是。要求的是不能先输出a然后输出b，可是能够先输出b然后输出a。

故此能够依照a欠b的钱的关系。建立图，然后DFS深度优先搜索，然后逆向记录点，输出这些逆向点，也就是a欠b的钱。就先输出b然后输出a，那么这个顺序就满足要求了。

非常狡猾的题意。要细心。不然就搞半天都白搞了。

题目连接：http://codeforces.com/problemset/problem/412/D

#include <stdio.h>

#include <vector>

using std::vector;

const int MAX_S = 30001;

vector<int> gra[MAX_S];

bool vis[MAX_S] = {0};

vector<int> res;

int N, M;

void dfsReverseNodes(int u)

{

	vis[u] = true;

	for (int i = 0; i < (int)gra[u].size(); i++)

	{

		int v = gra[u][i];

		if (!vis[v]) dfsReverseNodes(v);

	}

	res.push_back(u);

}

int main()

{

	int u, v;

	scanf("%d %d", &N, &M);

	for (int i = 1; i <= M; i++)

	{

		scanf("%d %d", &u, &v);

		gra[u].push_back(v);

	}

	for (int i = 1; i <= N; i++)

	{

		if (!vis[i]) dfsReverseNodes(i);

	}

	for (int i = 0; i < (int)res.size(); i++)

	{

		printf("%d ", res[i]);

	}

	return 0;

}