ACPCの参加記です。 0日目 ひたすら新幹線で移動してました。 痛すぎてお尻4つに割れた— yebi (@sigsigma19) 2017年9月17日 郡山からズに移動する途中の電車は、ひたすら同じ風景が続いてて、やはり大悪魔や植物が競プロしてたり校内にセグ木が生えている大…

Country in Distortion | Aizu Online Judge 拡張Dijkstraの問題です。 各頂点に対して、頂点に到着した速度で次の辺へのコストが代わるので、今回はとして頂点からの距離を持ちます。 ここで注意しないと行けないのが、無向グラフかつコストが0の辺が存在す…