你的 `vector<edge>mp[N];` 只开了 `N=1001` 个，但是在
```cpp
int k1=zip(i,j),k2=zip(i-1,j);
mp[k1].push_back(edge(k1,k2,om[i-1][j]));
mp[k2].push_back(edge(k2,k1,om[i][j]));
```
处，`k1,k2` 都可以达到 $10^6$ 的级别。
by Califano @ 2023-07-16 09:23:39
@[kk1501201](/user/259625)
by Califano @ 2023-07-16 09:24:40
@[Califano](/user/549320) 谢谢，开了N*N结果MLE了，我再调调试试
by kk1501201 @ 2023-07-16 09:39:12