1 条题解
-
0
#include<bits/stdc++.h> using namespace std; const int N=5e5+10; int n,id,rd[N];vector<int>e[N]; unordered_map<string,int>a;bool v[N]; void dfs(int x) { v[x]=1; for(int y:e[x])dfs(y); } int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { string s,t;cin>>s>>t; if(a[s]==0)a[s]=++id; if(a[t]==0)a[t]=++id; e[a[s]].push_back(a[t]); rd[a[t]]++; } for(int i=1;i<=id;i++) if(rd[i]==0)dfs(i); for(int i=1;i<=id;i++) { if(v[i]==0) { puts("No"); return 0; } } puts("Yes");return 0; }
- 1
信息
- ID
- 7794
- 时间
- 2000ms
- 内存
- 1024MiB
- 难度
- 6
- 标签
- 递交数
- 40
- 已通过
- 13
- 上传者