土下座しながら探索中

主に競技プログラミング

2015-08-26から1日間の記事一覧

AOJ 0616 : JOI Park

AOJ

問題リンクJOI Park | Aizu Online Judge問題概要 : 日本語なので略解法 : その通りに計算する 愚直にやると遅いので、全ての辺の重みの総和を求め Xを小さい順に見ていき辺の総和を減らしていく まず、ノード1からdijkstraで各ノードへの最短距離を求める …