公式解説の解法は天才 コンテスト中 Q回の中でダイクストラ法を回すと$ O(N^2)の中でそれぞれ$ O(N^2)なので$ O(N^4) ワーシャルフロイド法で全点間の最短距離を一発で求めるのも始点によって補給位置が異なるので駄目 距離に補給回数、補給前の距離、補給後の距離を定義して最短距離を求めようとしたが駄目 補給回数が0の…