なんでTLEなのと思って他の方のコードを見ていたところWとHの入力順序を逆に捉えていました． それ以外は単純にDFS．蟻本の水たまり問題みたいに解ける． #include <iostream> const int MAX_H = 100, MAX_W = 100, v[4][2] = {{-1,0},{0,-1},{1,0},{0,1}}; std::strin</iostream>…

ワーシャルフロイド法を初めて解いた． #include <iostream> #include <cstdio> #include <algorithm> const int MAX_N = 20, INF = 500000; int dis[MAX_N+1][MAX_N+1]; //V 頂点数 from 始点 to 終点 int wfloyd(int V, int from, int to){ for(int k=0;k<=V;k++){ for(int i=0;i<=V;i++</algorithm></cstdio></iostream>…