【[Offer收割]编程练习赛14 C】可疑的记录
编程 记录 14 Offer 收割 练习赛
2023-09-14 09:03:49 时间
【题目链接】: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;
}
相关文章
- sql编程
- C语言实现泛型编程
- [工程备案]linux基本命令以及C和C++编程
- 二、Android应用的界面编程(六)ProgressBar及其子类[SeekBar、RatingBar]er
- Linux Shell脚本自动化编程实战-for循环
- C#编程总结(一)序列化
- python语言编程:itertools.product的简介、使用方法(求笛卡尔积等)之详细攻略
- 习题5.10 编程统计用户从键盘输入的字符串中所包含的字母、数字和其它字符的个数。
- Python编程:import导入不同目录的模块
- Python编程:flask_restful模块提供api接口
- 手把手介绍函数式编程:从命令式重构到函数式
- 【Java 并发编程】Java 创建线程池的正确姿势: Executors 和 ThreadPoolExecutor 详解...
- LabVIEW编程LabVIEW开发研华PCI-1710 数据采集卡例程与相关资料
- 说明反转控制(IOC)和面向方向编程(AOP)在spring中的应用
- 编程题记录
- java8 函数编程Consumer使用详解
- C/C++常见的编程题