HDU - 2094 产生冠军 (拓扑排序)

原创于 2021-05-16 16:07:02 发布 · 237 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#图论

图论专栏收录该内容

13 篇文章

订阅专栏

这篇文章讨论了解决HDU-2094问题的解决方案，涉及拓扑排序算法，目标是找出入度为1的节点，确保冠军只有一个。代码展示了如何遍历并验证图中节点的入度以判断是否存在符合条件的冠军。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

产生冠军

HDU - 2094
拓扑排序。冠军只有一个，即要求入度为1的人只有一个。
选择

我的代码

#include<bits/stdc++.h>
using namespace std;
const int maxn = 505;
int n, m;
map<string, int>in, vis;
string name[maxn];
int main(){
    string x, y;
    while(cin >> n){
        if(n == 0) break;
        in.clear();
        for(int i = 1; i <= n; i++){
            cin >> x >> y;
            in[y]++;
            name[i] = x;
            vis[name[i]] = 1;
        }
        int cnt = 0;
        for(int i = 1; i <= n; i++){
            if(in[name[i]] == 0 && vis[name[i]] == 1) {vis[name[i]] = 0; cnt++;}
        }
        if(cnt == 1) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
}