这样的 memset 不够聪明，会在 #3 TLE 掉

floop(i, 1, n) floop(j, 1, n) f[i][j] = 0x3f3f3f3f;

主要是想要减少不必要的赋值。那么你可以这么做：

• 普通的循环，能A
• 聪明的memset：

floop(i, 1, n) memset(f[i], 0x3f, (n + 1) << 2);

或者

floop(i, 1, n) memset(f[i], 0x3f, (sizeof(int)) * n);

后两种本质一样