ACM-ICPC北京赛区2018重现赛 A题

题目链接：http://hihocoder.com/contest/icpcbeijing2018/problem/1

具体思路：dfs，判断矛盾就可以了。

AC代码：

#include<iostream>
#include<string>
#include<cstring>
#include<iomanip>
#include<algorithm>
#include<stack>
#include<stdio.h>
#include<cmath>
#include<map>
#include<vector>
using namespace std;
# define inf 0x3f3f3f3f
# define maxn 100+100
# define ll long long
map<string,bool>vis;
map<string,int>q;
int father[maxn];
int k;
void dfs(int t1,int t2)
{if(k==1)return ;if(t1==t2){k=1;return ;}if(father[t1]==t1)return ;dfs(father[t1],t2);
}
int main()
{ios::sync_with_stdio(false);int n;while(cin>>n){vis.clear();q.clear();int flag=0;for(int i=1; i<=maxn; i++){father[i]=i;}int s1,s2;int num=0;string t1,t2;for(int i=1; i<=n; i++){cin>>t1>>t2;if(vis[t1]==0){vis[t1]=1;q[t1]=++num;}if(vis[t2]==0){vis[t2]=1;q[t2]=++num;}k=0;dfs(father[q[t1]],q[t2]);if(k==1&&flag==0){flag=1;cout<<t1<<" "<<t2<<endl;}father[q[t2]]=q[t1];}if(flag==0)cout<<0<<endl;}return 0;
}

ACM-ICPC北京赛区2018重现赛 A题相关推荐

2014 ACM/ICPC 北京赛区网络赛解题报告汇总
首页算法竞赛» 信息聚合 ONLINE JUDGE 书刊杂志 BLOG» 新闻故事» 招聘信息» 投稿须知 2014 ACM/ICPC 北京赛区网络赛解题报告汇总九月 21st, 2014 | P ...
2017 ACM/ICPC 北京赛区小结 By jsb @Reconquista
Statistics TYPE: Onsite Contest NAME: 2017 - ICPC - Asia Beijing PLAT: hihoCoder TIME: 2017/11/19 09 ...
2018 ACM/ICPC 北京赛区网络赛 D 80 Days 线段树
http://hihocoder.com/problemset/problem/1831?sid=1390457 描述 80 Days is an interesting game based on ...
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A题 Visiting Peking University
题目1 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n ...
2016 ACM/ICPC亚洲区青岛站现场赛（部分题解）
摘要本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题,着重介绍了各个题目的解题思路,结合详细的AC代码,意在熟悉青岛赛区的出题策略,以备战2018青岛站现场赛. HDU 5 ...
icpc 北京赛区总结
day1:第一天早早的去体育馆等候开幕式,热身赛的题目都是前几年北京的原题,因为我们队训练的时候已经把北京赛区前几年的题都做过了(本想靠着热身赛找下状态,因为也好几天没有做题了,可能这个也埋下了伏笔) ...
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A. Visiting Peking University
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A. Visiting Peking University 题意,一个人去北京旅游,计划待m天,但是其中有一些天交通管制,不能出去,到 ...
2016ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学）
目录 A Thickest Burger B Relative atomic mass C Recursive sequence · 矩阵快速幂 E Counting Cliques · 暴力 H G ...
luogu 1327 数列排序 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 J题循环节
luogu 1327 数列排序题意给定一个数列\(\{an\}\),这个数列满足\(ai≠aj(i≠j)\),现在要求你把这个数列从小到大排序,每次允许你交换其中任意一对数,请问最少需要几次交换? ...

ACM-ICPC北京赛区2018重现赛 A题

ACM-ICPC北京赛区2018重现赛 A题相关推荐

最新文章

热门文章