Codeforces D. Giving Awards 412（DFS）

题意： 

给出n  ， m   然后给出m组关系，  表示前者不能出现在后者的前方，  即 a  b  不行 但是  b a 是可以的

然后构建出一个序列  满足所有关系。 

题解：

由题可知  ，  需要满足关系，  直接构图，  然后DFS  ,  然后反向输出答案  然后没了。

代码：

#include<stdio.h>
#include<iostream>
#include<vector>
#include<string.h>
using namespace std;
vector<int> mark[30005];
vector<int> Ans;
int vis[300005], n, m;
void dfs(int x)
{
     vis[x] = 1;
     for(int i = 0; i < mark[x].size(); i++)
     {
          if(vis[mark[x][i]])  continue;
          dfs(mark[x][i]);
     }         
     Ans.push_back(x);     
}
int main()
{
     int a, b;
     while(scanf("%d %d", &n, &m) != EOF)
     {
          for(int i = 1; i <= n; i++)   mark[i].clear();
          Ans.clear();
          memset(vis, 0, sizeof(vis));
          for(int i = 1; i <= m; i ++)
          scanf("%d %d", &a, &b), mark[a].push_back(b);
          for(int i = 1; i <= n; i++)
          if(!vis[i])   dfs(i);
          for(int i = 0; i < Ans.size(); i++)
          printf("%d ", Ans[i]);
          printf("\n");       
     }    
}