CodeForces 34D Road Map
来源:互联网 发布:linux下源码安装mysql 编辑:程序博客网 时间:2024/05/22 12:41
给出每个点的父节点,存下来。
再从r2开始,dfs到r1,把这条路径上的所有结点的父节点改变方向就可以了。
#include <iostream>#include <cstdlib>#include <cstring>#include <string>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <queue>#include <map>#define inf 0x3f3f3f3f#pragma comment(linker, "/STACK:16777216")#define eps 1e-6#define ll long longusing namespace std;int f[50010],r1,r2;void dfs(int a,int last){ if(a==r1) { f[a]=last; return ; } dfs(f[a],a); f[a]=last;}int main(){ int n,i; while(~scanf("%d%d%d",&n,&r1,&r2)) { for(i=1;i<=n;i++) { if(i==r1) { f[i]=r1; continue; } scanf("%d",&f[i]); } dfs(r2,r2); int flag=0; for(i=1;i<=n;i++) { if(i==r2) continue; if(flag) putchar(' '); else flag=1; printf("%d",f[i]); } puts(""); } return 0;}
0 0
- CodeForces 34D Road Map
- codeforces 34D - Road Map DFS
- Codeforces 34D. Road Map 树的遍历
- codeforces Road Map 图论,水。
- Codeforces Gym100425 D. Toll Road
- CodeForces 828D High Road
- 【codeforces】543D. Road Improvement【树形DP】
- Codeforces 543D Road Improvement 树形dp
- Road Improvement - CodeForces 543 D 树形dp
- codeforces 543d Road Improvement 树形dp
- Codeforces 543 D Road Improvement 树形dp
- codeforces-702D-Road to Post Office
- Codeforces 702D - Road to Post Office
- map--codeforces,519D.
- CodeForces 15D Map
- codeforces 543D D. Road Improvement(树形dp)
- codeforces 660D (STL map)
- CodeForces 15D Map (RMQ)
- hdu2838——Cow Sorting
- NodeJS 初学者学习推荐(原题 NodeJS常用模块推荐)
- UNIX网络编程卷1 回射服务器程序 TCP服务器程序设计范式 四个版本
- 加载UIImage的两种方式
- 【shell】【10】文件处理
- CodeForces 34D Road Map
- HDU1039 Easier Done Than Said?
- s3c2440 的 rtc 操作
- 堆
- 非多项式CRC16校验算法
- UVa 348 Optimal Array Multiplication Sequence (DP 最优矩阵链乘)
- linux shell
- The Python Conceptual Hierarchy
- xcode6 beta6.dmg 下载地址