atcoder.jp 問題 辺に距離の付いた無向グラフがある。このうち、K個の頂点で祭が開かれている。 グラフと祭の頂点が与えられる。Q個の質問に答えよ。 質問 (s, t) : s から t へのパスで、最も祭の頂点に近づくときの距離を最大化し、その距離を出力せよ

JOI春合宿2020 ビルの飾り付け 4 atcoder.jp www.ioi-jp.org 問題 2つの数列 A, Bが与えられる。それぞれ長さは2N。 長さ2Nの文字列Sを S_i = 'A' or 'B' とする。 Sに対応して、長さ2Nの数列Cを、S_i = 'A' ならば C_i = A_i、S_i = 'B' ならば C_i = B_i …