Codeforces 1169B Pairs （1500

1169B Pairs（1500

题意：给你 m 对数 ，如果存在 x,y (x<y)在每一对数中都至少存在一个相等的，就输出YES，否则NO；
题解：首先考虑x，y 就是来自这些数对里的某一对或两对中的两个数，那么我们完全可以认为它们来自第一对数，或第一对数和某一对与第一对不同的这两对数组成的两个数（有点绕，看注释吧（逃 ~

#include<bits/stdc++.h>

using namespace std;

pair<int,int> a[300010];
int n,m,flag=1;

bool find(int x,int y)
{
	int num=0;
	for(int i=0;i<m;i++){   //检验x，y是否满足
		if(x==a[i].first||x==a[i].second||y==a[i].first||y==a[i].second) num++;
	}
	if(num==m) return true;
	return false;
}

int main()
{
	cin>>n>>m;
	int a[4];
	int num=0;
	for(int i=0;i<m;i++){
		scanf("%d%d",&a[i].first,&a[i].second);
		if(i==0) ans[0] = a[i].first, ans[1] = a[i].second;   //存储第一对数；
		else if(num==0 &&ans[0] != a[i].first && ans[0] != a[i].second && ans[1] != a[i].first && ans[1] != a[i].second)
			 ans[2] = a[i].first, ans[3] = a[i].second , num++ ;  //找到第一对与第一对不同的数对
	}
	if(num==0){  //如果所有的数对都和第一对相同
		cout<<"YES\n";
		return 0;
	}
	for(int i=0;i<4;i++){   //如果x，y存在的话，那么它们就是ans[4] 中的两个数，随意组合去判断；
		for(int j=i+1;j<4;j++){
			if(flag&&find(ans[i],ans[j])) {    //如果这对x，y满足；
				cout<<"YES\n";
				flag = 0;
			}
		}
	}
	if(flag==1) cout<<"NO\n";  // ans[4] 里的数不满足条件，那么就不存在；
	return 0;
}