leyni經過了若干年的征戰，終於建立了自己的國家，這個國家包含n個城市，編號為1到n。城市c是首都，每條城市中的路都是雙向的，而且從首都到每個城市都只存在一條路線。
在leyni的國家，他使用一種奇怪的方式來描述地圖：對每乙個非首都城市記錄了乙個數字pi，代表著從首都到城市i的路線中在到達城市i之前經過的最後乙個城市的編號。
但是現在，leyni計畫將首都由城市c改為城市k，所以需要你按照他的國家的地圖描述方式做出新地圖，請你幫助他！
input
本題有多組測試資料，輸入的第一行是乙個整數t代表著測試資料的數量，接下來是t組測試資料。
對於每組測試資料：
第1行 包含三個以空格分隔的整數n，c，k (2 ≤ n ≤ 50000, 1 ≤ c ≠ k ≤ n)。
第2行 包含以空格分隔的n – 1個整數，代表著原地圖的內容。整數分別對應著p1，p2，…，pc – 1，pc + 1，…，pn – 1，pn（注意不含pc）。
output
對於每組測試資料：
第1行 輸出以空格分隔的n – 1個整數，代表著新地圖的內容。整數分別對應著p1，p2，…，pk – 1，pk + 1，…，pn – 1，pn（注意不含pk）。
sample input
23 2 3
2 26 2 4
6 1 2 4 2
sample output
2 36 4 1 4 2
#include#include#include#include#includeusing namespace std;
vectormap[50005];
int vis[50005],ans[50005];
int p[50005];
void dfs(int x)
}}int main()
memset(ans,0,sizeof(ans));
memset(vis,0,sizeof(vis));
for(int i=1; i<=n; i++)
else}}
dfs(k);
int t=0;
for(int i=1; i<=n; i++)
else
t++;}}
printf("\n");
}}
哈理工oj 1073 病毒
description 某種病毒襲擊了某地區，該地區有n 1 n 50000 人，分別編號為0,1,n 1，現在0號已被確診，所有0的直接朋友和間接朋友都要被隔離。例如 0與1是直接朋友，1與2是直接朋友，則0 2就是間接朋友，那麼0 1 2都須被隔離。現在，已查明有m 1 m 10000 個直接朋...
哈理工OJ 2179 深搜
組合 time limit 1000 ms memory limit 32768 k total submit 7 5 users total accepted 6 5 users rating special judge no description 給出乙個正整數n，從集合 中找出所有大小為k的...
哈理工OJ 1909 理工門外的樹（思維題目）
理工門外的樹 time limit 1000 ms memory limit 32768 k total submit 407 111 users total accepted 122 98 users rating special judge no description 哈爾濱修地鐵了 理工門口...