2018-08-21から1日間の記事一覧

PCK2017 予選11 ネットワークの課金システム

自分のブログの存在を完全に忘れていた(おいおい)。問題を解きました。 Charging System for Network | Aizu Online Judge 問題概要 頂点数Nの木(各辺s-t はコストc[s,t]を持つ)と整数Kが与えられる。以下のクエリをQ回処理する。 send : 2頂点u-v間のパスの…