ABC070D
考えたこと
Kは全体で一つ
つまりKからすべての頂点への距離を前計算しておけば、クエリでは2つのパスの長さを足し算するだけ
Kを始点としてDFSして各頂点の距離を決めればよい
公式解説
方針は同じ
隣接行列でグラフを持つとMLE
普段そんな持ち方してないのでハマらないけど
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]