B. Tournament

题目：Click

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

加深了对dfs的理解

灵活利用 dfs(参数) 中的参数
用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];}

B. Tournament相关推荐

【CF913F】Strongly Connected Tournament 概率神题
[CF913F]Strongly Connected Tournament 题意:有n个人进行如下锦标赛: 1.所有人都和所有其他的人进行一场比赛,其中标号为i的人打赢标号为j的人(i<j)的概 ...
Educational Codeforces Round 13 E. Another Sith Tournament 状压dp
E. Another Sith Tournament 题目连接: http://www.codeforces.com/contest/678/problem/E Description The rul ...
Tournament CodeForces - 27B（dfs）
The tournament «Sleepyhead-2010» in the rapid falling asleep has just finished in Berland. n best pa ...
[2021-09-02 contest]CF1251C，可达性统计(bitset优化dp)，Boomerang Tournament(状压dp)，小蓝的好友(mrx)(treap平衡树)
文章目录 CF1251C Minimize The Integer acwing164:可达性统计 Facebook Hacker Cup 2016 Round 1 Boomerang Tournam ...
【CodeForces - 357C 】Knight Tournament（并查集或 STLset）
题干: Hooray! Berl II, the king of Berland is making a knight tournament. The king has already sent th ...
Codeforces 678E. Another Sith Tournament（概率DP，状压）
Codeforces 678E. Another Sith Tournament 题意: n(n<=18)个人打擂台赛,给定任意两人对决的胜负概率,比赛规则:可指定一人作为最开始的擂主,每次可指 ...
Atcoder Codefestival Exhibition/Team Relay/Tournament Round 简要题解
Exhibition Awkward 考虑容斥,至少某些限制不满足. 把不满足的边画出来,发现是若干条不相交路径,DP即可. #include <bits/stdc++.h> #defin ...
【SGU 448】Controlled Tournament（状态压缩动态规划）
题目链接 [SGU 448]Controlled Tournament 题目大意给定比赛人员个数nnn,你希望赢的人的编号m" role="presentation" ...
Knight Tournament
set的应用一个人只能被打败一次,所以在被打败后就要从set中删去,这样才能保证从左边界遍历到右边界的过程中消耗较少的时间,如果纯暴力不优化的话肯定会超时 Hooray! Berl II, the ...
CF850D Tournament Construction
CF850D Tournament Construction 题目传送门挺难的一道构造题. 题目大意: 给定 mmm 个数的一个非负整数集合,不超过 303030.你需要构造一个竞赛图,满足:所有点 ...

B. Tournament

B. Tournament相关推荐

最新文章

热门文章