t_wの輪郭

最短経路探索
最初にベルマンフォードでポテンシャルを求めておけば, 高速で計算が可能『ダイクストラとポテンシャルのはなし - niuez’s diary』