Circular Dance

https://codeforces.com/contest/1095/problem/D

题解：DFS

枚举知道的两个人，第i知道的第一个人后面肯定是i知道的第二个，只要找i知道的第一个人知道的两个人中有木有i知道的第二个人就行了

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=210000;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q,ans;
int a[N][2];
int b[N];
void dfs(int x,int c){if(x>=n){if(!ans&&c==b[0]){for(int i=0;i<n;i++){cout<<b[i]<<" ";}ans=1;}return;}if(ans)return;if(a[a[c][0]][0]==a[c][1]||a[a[c][0]][1]==a[c][1]){b[x+1]=a[c][0];dfs(x+1,a[c][0]);}if(ans)return;if(a[a[c][1]][0]==a[c][0]||a[a[c][1]][1]==a[c][0]){b[x+1]=a[c][1];dfs(x+1,a[c][1]);}}
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d%d",&a[i][0],&a[i][1]);}ans=0;b[0]=1;dfs(0,1);//cout << "Hello world!" << endl;return 0;
}

Circular Dance相关推荐

CF1095D Circular Dance
题目:CF1095D Circular Dance 思路: 把每个点后面两个点之间连一条无向边,然后dfs找环就可以了. 但是要注意下,从第一个点开始dfs时,要走指向它后面的点的路,不然整个环就会找 ...
Codeforces Round #529 (Div. 3) D. Circular Dance
传送门题意: 有 n 个孩子编号为 1~n ,绕着圣诞树 dance: 编号为 i 的孩子可以记住ai1,ai2两个小孩,ai1,ai2是 i 在顺时针方向的相邻的两个小孩,但ai1,ai2不一定是 ...
codeforces div3 D Circular Dance (链式向前星)
题目链接: http://codeforces.com/contest/1095/problem/D 通过题意可知,每次输入的两个数一定相邻,所有只要对每次输入的两个数看作是边,通过向前星构建无向图, ...
[CF]Codeforces Round #529 (Div. 3)
[CF]Codeforces Round #529 (Div. 3) C. Powers Of Two Description A positive integer xx is called a po ...
Codeforces Round #529 (Div. 3) 题解
刷了一套题散散心,Div 3,全部是 1 A,感觉比以前慢了好多好多啊. 这几天也整理了一下自己要做的事情,工作上要努力... ... 晚上还是要认认真真背英语的. 找了几个同学问了一下,有点想自己做 ...
持续集成之戏说Check-in Dance
<infoq> 众所周知,敏捷软件开发方法中有多种最佳实践,既有管理方面的,也有技术方面的.在尝试敏捷之初,并不是每个团队都能使用全部最佳实践,也不是每个实践都能在短时间内见效.但其中有一 ...
[ASP.NET4之旅]Circular file references are not allowed
将ASP.NET 2.0的项目升级到ASP.NET 4后,用VS2010编译站点,某些控件出现编译错误"Circular file references are not allowed&qu ...
【UVA/Codeforces】1584 Circular Sequence / 792B Counting-out Rhyme（就是一个圈儿...）
https://vjudge.net/problem/UVA-1584 1584 Circular Sequence 输入一个字符串,可以以字符串中任意一个字母作为起始,输出字典序最小的那个字符串两 ...
python使用matplotlib可视化饼图（pie plot）、可视化嵌套的环形饼图（Nested circular pie chart）
python使用matplotlib可视化饼图(pie plot).可视化嵌套的环形饼图(Nested circular pie chart) 目录 python使用matplotlib

Circular Dance

Circular Dance相关推荐

最新文章

热门文章