どうしても解けなかった。ただ、SIMDで無理やり高速化できれば通る予感がしていて、実際解説を見るとSIMD高速化で通せる可能性に言及されている。 そんな訳なので、大して経験もないSIMDで突っ張って通してみた。 解法 凝ったことは何もせず単に二重ループを…

フローの問題を履修しているときに出くわしましたが、解説とちょっとグラフの作り方が違ったので。 解法 葉であるマス目を頂点として同じ行or同じ列どうしの頂点を辺で接続し、フローグラフを構築する。 すると、Sourceを、Destinationをとしたときの最小カ…