【[Offer收割]编程练习赛14 C】可疑的记录
2024-10-10 09:06:54
【题目链接】:http://hihocoder.com/problemset/problem/1507
【题意】
【题解】
如果多出来一个的话;
某个人的父亲节点就会变成两个
找到有两个父亲节点的人就好;
这张图有强制1号节点为根节点,且有强制父亲节点和儿子节点的层次关系;
所以不能按照找环的思路来做;
另外如果1号节点有父亲节点,则直接输出那条边就好;
【Number Of WA】
4
【完整代码】
#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define ms(x,y) memset(x,y,sizeof x)
typedef pair<int,int> pii;
typedef pair<LL,LL> pll;
const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);
const int N = 1e5+100;
vector <pii> fa[N];
int n;
int main()
{
//freopen("F:\\rush.txt","r",stdin);
ios::sync_with_stdio(false);
cin >> n;
rep1(i,1,n)
{
int x,y;
cin >>x >>y;
if (y==1) return cout << i << endl,0;
fa[y].pb(mp(x,i));
}
rep1(i,1,n)
{
int len = fa[i].size();
if (len>1)
{
cout << fa[i][0].se << ' '<< fa[i][1].se<<endl;
return 0;
}
}
//printf("\n%.2lf sec \n", (double)clock() / CLOCKS_PER_SEC);
return 0;
}
最新文章
- Slip.js(移动端跟随手指滑动组件,零依赖)
- Redis failover过程
- IOS开发中ARC下的assign和weak区别
- 进程管理之wait和waitpid
- 《MYSQL》----字符串的复杂函数,检索的七-天-排-重
- 消息队列的使用 RabbitMQ (二): Windows 环境下集群的实现
- c/c++再学习:C与Python相互调用
- pycharm 记录
- Resource Allocation of Yarn
- ORACLE中 大量数据插入表 SQL
- ConcurrentHashMap实现原理
- 微信for linux
- STM32应用实例十五:STM32的ADC通道间干扰的问题
- Android Studio 3.1.3正式版的新坑。。。
- 【HDU5778】abs(数学)
- tomcat端口号被占用的问题
- 【codeforces666E】Forensic Examination 广义后缀自动机+树上倍增+线段树合并
- 详解回调函数——以JS为例解读异步、回调和EventLoop
- 128 C语言实现文件复制功能(包括文本文件和二进制文件)
- 关于JSON的解析方式