刚学网络流,刚才做了个圆桌会议那个题,我咔咔一顿建边,完事儿算了一下,按照Dinic的O(n^2 m)时间复杂度,那道题点数最大为420,当成400的话,n^2有160000,边数最多2 * n+(150 * 270 * 2两侧点乘积加上反向边),也是80000级别的,这乘一起不都16 * 8 * 1e8了吗,为什么我的代码交上去最慢的才4ms??我知道Dinic的复杂度很虚,但是也不至于这么夸张吧?