#E = 10 * K - 1

ダイクストラのアルゴリズムを使います。