H - JOI ツアー (JOI Tour) 解説 /

実行時間制限: 3 sec / メモリ制限: 1024 MB

Problem Statement

Distributed files are here.

Your program must include joitour.h.

問題文

配布ファイルは こちら

C++ を使用する場合

C++ を使用する場合,joitour.h を include してください.

その他の言語を使用する場合

init

以下の形式で入力を受け取ってください.

N  
F_0 \cdots F_{N-1}  
U_0 V_0  
\vdots  
U_{N-2} V_{N-2}  
Q  
X_0 Y_0  
\vdots  
X_{Q-1} Y_{Q-1}  

change

以下の形式で入力を受け取ってください.

X Y 

num_tours

答えを 1 行に出力してください.

その他

  • 各出力の後には必ず flush をしてください.

出典

JOI 2023/2024 春季トレーニング Contest3 問題2