>>914
成約的にダイクストラでも間に合いませんか?(当然そっちのほうが早いけど)
最短経路問題2回やるだけなのは同意