提出 #38053973

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define N 1000009
using namespace std;
typedef long long ll;
inline ll rd(){
	ll x=0;char c=getchar();bool f=0;
	while(!isdigit(c)){if(c=='-')f=1;c=getchar();}
	while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}
	return f?-x:x;
}
string s[N],t[N];
int tot=0;
int head[N],du[N];
map<string,int>mp;
struct edge{
	int n,to;
}e[N<<1];
void add(int u,int v){
	e[++tot].n=head[u];
	e[tot].to=v;
	head[u]=tot;
	du[v]++;
} 
queue<int>q;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int n;
	cin>>n;
	int num=0;
	for(int i=1;i<=n;++i){
		cin>>s[i]>>t[i];
		if(!mp[s[i]])
			mp[s[i]]=++num;
		if(!mp[t[i]])
			mp[t[i]]=++num;
		add(mp[s[i]],mp[t[i]]);
	}
	for(int i=1;i<=num;++i)if(!du[i])
		q.push(i);
	while(!q.empty()){
		int u=q.front();q.pop();
		for(int i=head[u];i;i=e[i].n){
			int v=e[i].to;
			if(!--du[v])q.push(v);
		}
	}
	int gg=0;
	for(int i=1;i<=num;++i)if(du[i])gg=1;
	if(gg)cout<<"No";
	else cout<<"Yes";
    return 0;
}

提出情報

ジャッジ結果