C++14(g++5.4) 解法, 执行用时: 3ms, 内存消耗: 376K, 提交时间: 2020-08-25 10:19:13

#include<bits/stdc++.h>
using namespace std;
char x[1010],y[1010];
int main(){
	int n;
	cin>>n;
	set<string> a;
	set<string> b;
	while(n--){
		cin>>x>>y;
		a.insert(x);
		a.insert(y);
		b.insert(y);
	}
	if(a.size()==b.size()){
		cout<<1;
	}
	else{
		cout<<0;
	}
	return 0;
}

C++ 解法, 执行用时: 4ms, 内存消耗: 432K, 提交时间: 2021-08-06 14:15:57

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n; cin>>n;
	set<string>A,B;
	while(n--)
	{
		string a,b;
		cin>>a>>b;
		A.insert(a);
		A.insert(b);
		B.insert(b);
	}
	if(A.size()==B.size())
	cout<<"1";
	else
	cout<<"0";
 } 

Python3 解法, 执行用时: 43ms, 内存消耗: 4588K, 提交时间: 2022-06-13 16:47:31

a,b=set(),set()
for x in range(int(input())):
    c,d=input().split()
    if c!=d:
        a.add(c)
        b.add(d)
print(1 if a&b==a else 0)