82分TLEon9,10 萌新求助Dinic卡常

3a51_ @ 2022-06-03 13:22:15

by wtcqwq @ 2022-06-03 13:28:44

for(int i=lst[u];i!=0;i=nxt[i]){

没有弧优化，没有弧优化的dinic的时间复杂度为O(玄学)

by wtcqwq @ 2022-06-03 13:29:11

另外建议用scanf

by 3a51_ @ 2022-06-03 13:31:35

@World_Trade_Center 听别人说不带cur卡常可过啊/kk

实际是不会cur

by wtcqwq @ 2022-06-03 13:32:50

啊这 但我没带cur反正是没过（（（

by YamadaRyou @ 2022-06-03 13:33:02

@Tothetime_tolife 弧优化就是顺带着更新一下 lst 就行

by wtcqwq @ 2022-06-03 13:33:22

那可以先快读快写一下

by 3a51_ @ 2022-06-03 13:33:47

@cxy2022 那我去学学看

by TheSky233 @ 2022-06-03 13:35:12

常数问题？（指cin cout）

by 3a51_ @ 2022-06-03 13:42:38

@cxy2022 加了弧优化WA了/kk

by YamadaRyou @ 2022-06-03 13:51:35

@Tothetime_tolife 发一下？