Codeforces Round #562 (Div. 2)

写这个cf题的时候本来心情挺舒畅的因为A题被我秒a了 感觉美滋滋。先说说我对这个题意的理解 首先输入一个n , m；n代表的是数对中最大值为n然后接下来输入m行数对 然后让你判断的是是否存在两个x y 使得每一个数对中至少有一个数和x y 中的任何一个数相等 。
本来我的思路是既然这个x y在每个数对中都有可能出现一次 那么 x y 出现的次数肯定最多 ，然后我就想着记录所有数 记录他们出现的次数 然后降序排列再依次找了两个 去比较如果有满足情况跳出循环输出YES 否则输出NO 然后就WA了 哈哈 后来想着应该是map的应用我就写了会没写出来接下来看一个特别简单的代码

/**/
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;

const int maxn=3e5+5;

int a[maxn],b[maxn];
int n,m;
bool swq(int x,int y) {//传入两个参数和这m个数对进行比较看看x y是否符合题意 
	for(int i=0;i<m;i++) {
		if(x!=a[i]&&x!=b[i]&&y!=a[i]&&y!=b[i]) return false ;
	}
	return true;
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<m;i++) {
		cin>>a[i]>>b[i];//仔细想想开两个数组存也是可以的虽说map可以直接存数对 
	}
	int x=a[0],x1,x2;
	//以第一个数对中的第一个数x(这个x可能就是题意中的x)为基准去找第一个与x不相等的数对 因为题意说的x y总共只有两个
	//所以如果找到不相等的这两个数 有可能就是y了 但是不确定这两个数那个是符合题意的就都记录下来 
	for(int i=0;i<m;i++) {
		if(x!=a[i]&&x!=b[i]) {
			x1=a[i];
			x2=b[i];
			break;
		}
	}
	if(swq(x,x1)) {
		cout<<"YES\n";
		return 0;
	}
	if(swq(x,x2)) {
		cout<<"YES\n";
		return 0;
	}
	 x=b[0];
	 //同理以第一个数对中的第二个数为x(第一个数对中的第一个数或者第二个数一定为x 想想为什么其实其他数对也是这样)
	 // 然后找出与其不相等的就再进行比较 如果存在符合题意的x y 那么一定存在最多这四个数对中  
	for(int i=0;i<m;i++) {
		if(x!=a[i]&&x!=b[i]) {
			x1=a[i];
			x2=b[i];
			break;
		}
	}
	if(swq(x,x1)) {
		cout<<"YES\n";
		return 0;
	}
	if(swq(x,x2)) {
		cout<<"YES\n";
		return 0;
	}
	cout<<"NO\n";
	return 0;
}