ABC070D

https://gyazo.com/7747dc17e290d49629796ab6d7387f3a

考えたこと

Kは全体で一つ

つまりKからすべての頂点への距離を前計算しておけば、クエリでは2つのパスの長さを足し算するだけ

Kを始点としてDFSして各頂点の距離を決めればよい

公式解説

方針は同じ

隣接行列でグラフを持つとMLE

普段そんな持ち方してないのでハマらないけど