dijkstraで解けたが激遅い
鳥居さんコメントを反映