博客

题目：

Click

• 先判断是哪两个人没有比赛
• 再dfs

加深了对dfs的理解

1. 灵活利用   dfs(参数)  中的参数
2. 
   用vis[  ] 记录某个点，用于判断这个点是否深搜过；这可以避免死循环或大大减短搜索时间
   

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;
#define IOS ios::sync_with_stdio(false)
const int inf=0x3f3f3f3f;
int cnt[55];
int a[2];
int vis[100];
vector <int> mp[55];
int flag=0;
void dfs(int x,int y){
	vis[x]=1;
	if(x==y){
		flag=1;return;
	};
//	if(mp[x].empty()) return;
	for(vector<int>::iterator it=mp[x].begin();it!=mp[x].end();it++){
		if(!vis[*it])dfs(*it,y);
	}
}
int main(){
	int n;
	cin>>n;
	flag=0;
	int m=n*(n-1)/2-1;
	int u,v;
	while(m--){
		cin>>u>>v;
		mp[u].push_back(v);
		cnt[u]++;cnt[v]++;
	} 
	
	for(int i=1,j=0;i<=n;i++){
		if(cnt[i]!=n-1) {
			a[j]=i;j++;
		}
	}
	dfs(a[0],a[1]);
	if(flag) cout<<a[0]<<" "<<a[1];
	else cout<<a[1]<<" "<<a[0];
	
}