cf 1006E
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <algorithm> 6 #include <utility> 7 #include <vector> 8 #include <map> 9 #include <queue> 10 #include <stack> 11 #include <cstdlib> 12 #include <deque> 13 #include <set> 14 typedef long long ll; 15 #define lowbit(x) (x&(-x)) 16 #define ls l,m,rt<<1 17 #define rs m+1,r,rt<<1|1 18 using namespace std; 19 const int N=2e5+9; 20 int n,k; 21 vector<int>vec[N]; 22 int size[N],id[N],sid[N]; 23 int index; 24 void dfs(int u){ 25 id[u]=++index;//u在全遍历中的位置 26 sid[index]=u;//在全遍历中位置为index的是u 27 size[u]=1;//初始化容量为1 28 for(int i=0;i<vec[u].size();i++){ 29 int v=vec[u][i]; 30 dfs(v); 31 size[u]+=size[v];//每个数的实际容量 32 } 33 } 34 int main() 35 { 36 scanf("%d%d",&n,&k); 37 int x; 38 for(int i=2;i<=n;i++){ 39 scanf("%d",&x); 40 vec[x].push_back(i); 41 } 42 dfs(1);//预处理 43 int u,v; 44 for(int i=0;i<k;i++){ 45 scanf("%d%d",&u,&v); 46 if(v>size[u]) printf("-1\n"); 47 else{ 48 printf("%d\n",sid[id[u]+v-1]);//id[u]+v-1为从u开始遍历 49 //时第v的数的位置 50 } 51 } 52 return 0; 53 }
分类:
dfs
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现