H - JOI ツアー (JOI Tour)
Editorial
/
Time Limit: 3 sec / Memory Limit: 1024 MB
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 をしてください.