#include <algorithm>
#include <cstdio>
using namespace std;
int i, j, k, V, n, w, M[300][300], counter, Q, s, t;
int main() {
 scanf("%d", &V);
 for (i = 0; i < V; i++) for (j = i+1; j < V; j++) M[i][j] = M[j][i] = 1000000000; for (i = 0; i < V; i++) M[i][i] = 0; for (i = 0; i < V; i++) { scanf("%d", &n); while (n--) { scanf("%d %d", &j, &w); M[i][j] = min(M[i][j], w); } } counter = 0; for (k = 0; k < V; k++) for (i = 0; i < V; i++) for (j = 0; j < V; j++) { counter++; if (counter> 1000000) {
 printf("TLE because iteration counter> 1000000\n");
 return 1;
 }
 M[i][j] = min(M[i][j], M[i][k] + M[k][j]);
 }
 scanf("%d", &Q);
 while (Q--) {
 scanf("%d %d", &s, &t);
 printf("%d\n", M[s][t]);
 }
 printf("The value of counter is: %d\n", counter);
 return 0;
}
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="https://www.acmicpc.net/data/source/FloydWarshall.cpp">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="https://www.acmicpc.net/data/source/FloydWarshall.cpp" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>