UVA10305&&2018ICPC北京赛A题

UVA10305

#include
#include
#include
using namespace std;
const int N = 110;
int vis[N];
int ans[N];
int G[N][N];
int n,m,t;
bool  dfs(int u)
{
    vis[u] = -1;
    for(int v=1;v<=n;++v)
        if(G[u][v])
        {
            if(vis[v]<0) return false;  //如果v正在被访问（说明有环）
            else if(!vis[v]&&!dfs(v)) return false;  //v没被访问过就去访问v
        }
    vis[u]=1;
    ans[--t]=u;
    //cout<

题目链接：http://hihocoder.com/contest/icpcbeijing2018/problem/1

思路：拓扑排序判环

map把string换成数字方便建图

map方便输出人名

#include
#include