Codeforces Round #562 (Div. 2) B. Pair(思维)

#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> p;
int n,m;
vector<int> v[300005];

int main()
{
	scanf("%d%d",&n,&m);
	map<int,int> ma;
	map<pair<int,int>,int> maa;
	int Max = 0;
	for(int i=0;i<m;i++){
		int x, y;
		scanf("%d%d",&x,&y);
		maa[p(x, y)] ++;
		maa[p(y, x)] ++;
		ma[x] ++;
		ma[y] ++;
		Max = max(Max, max(ma[x], ma[y]));
	}
	for(int i=1;i<=n;i++){
		v[ma[i]].push_back(i);
	}
	bool flag = false;
	for(int i=1;i<=n;i++){
		int xx = ma[i];
		for(int j=m-xx;j<=Max;j++){
			for(int k=0;k<v[j].size();k++){
				if(v[j][k] == i) continue;
				if(xx + ma[v[j][k]] - maa[p(i, v[j][k])] == m){
					flag = true;
					break;
				}
			}
			if(flag) break;
		}
		if(flag) break;
	}
	if(flag) puts("YES");
	else puts("NO");
	return 0;
}