lj的O(m)码

水tj

#include<bits/stdc++.h>
using namespace std;
int a[205];
int main(){
	int n,m,root;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		if(i==1) root=x;
		a[x]++;
	} 
	int maxn=-114514,maxpos=1;
	for(int i=1;i<=m;i++){
		if(a[i]>maxn){
			maxn=a[i];
			maxpos=i;
		}
		
	}
	cout<<root<<" "<<maxpos;
}