首先伟大的DINIC可以通过的，至少是有办法让dinic大约500MS的样子过的。
关注一下数据量，发现居然是2500和2500，再加上网络流要加反向边这类的。500000的邻接表不够用，居然说数组过小出现了WA的情况。开到2000000差不多可以过了。关于为什么数组开小显示WA仍需考证。