这数据范围是真的吗

P3376 【模板】网络最大流

Niko! @ 2020-06-15 21:25:03

如果我没记错 Dinic 复杂度不是 O(V^2E) 吗,V = 10^4, E = 10^5 怎么回事


by 囧仙 @ 2020-06-15 21:47:23

@Flying_Bird 我记得好像有这种题目的。大致题意好像是给一个图,要求通过增加一些边的容量和流量做到整张图流量平衡。

这题出题人就可以卡选手的网络流算法


by __Watcher @ 2020-06-15 21:47:33

确实有法规规定,最大流不能卡 dinic


by 囧仙 @ 2020-06-15 21:47:56

@邓本永 (并没有这种规定,这只是国际惯例而已()


by ix35 @ 2020-06-15 21:48:07

@Flying_Bird

有啥好争的,错题就是错题,假题就是假题好不,你再怎么给出题人甩锅也还是假题错题


by Semsue @ 2020-06-15 21:51:48

@ix35 貌似很有道理。


by Smile_Cindy @ 2020-06-16 07:52:41

额,我能说我之前想表达的意思只是一般的题目都会设置合理的数据范围让Dinic通过吗?


上一页 |