http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2200&lang=jp Warshall-Floyd で陸路のみ・海路のみを用いた場合のそれぞれの最短経路を求めた後に DP． 街 j に船がある場合の i 番目の集配地への最小コストを dp[i][j] は，i 番目の…

Vim には byteidx() という関数が用意されていて，これを使って文字単位のインデックスからバイト単位のインデックスに変換できる． " &encoding == 'utf-8' byteidx('abc', 2) " => 2 byteidx('あiうeお', 3) " => 7 これを用いると，例えばマルチバイト文…