2019-03-30から1日間の記事一覧
問題概要 グラフとクエリが与えられる。それぞれのクエリで指定されたただ1つの頂点Kを通過して頂点aから頂点bまでの最短経路長を求める。 atcoder.jp 解法 どうせa->KとK->bをいちいちdijkstraしていたのでは間に合わないのだろうなあという気持ちになる。 …
問題概要 グラフとクエリが与えられる。それぞれのクエリで指定されたただ1つの頂点Kを通過して頂点aから頂点bまでの最短経路長を求める。 atcoder.jp 解法 どうせa->KとK->bをいちいちdijkstraしていたのでは間に合わないのだろうなあという気持ちになる。 …