2015-09-04から1日間の記事一覧

AOJ2636 Distance Sum

問題: Distance Sum | Aizu Online Judgeブログ書くのめんどくさい. 問題文はとても読みやすいので読んでください. 解説:普通に順番に1からNまで追加してシミュレーションします.まず, i番目を追加した時, i-1番目の時和を最小化する頂点(vとする)とのパス上…