Niko！ @ 2020-06-15 21:25:03
如果我没记错 Dinic 复杂度不是
by Niko！ @ 2020-06-15 21:43:32
至少在题面上写明一下常见网络流算法复杂度？
by 囧仙 @ 2020-06-15 21:43:34
@Niko！ 你谷不少模板题的数据强度不敢恭维，比如之前负环模板可以用指数级的算法迷之卡过去，还跑得飞快（）
网络流一般不会考太裸的，一般会考察选手的建图。因此大多数情况出题人不会卡具体的算法的。
by Semsue @ 2020-06-15 21:43:52
@Niko！ 考你建图肯定不会给你建出来一个dinic跑不过的图啊
by Semsue @ 2020-06-15 21:44:46
@Niko！ 另外能否给个知乎卡网络流的链接
by 囧仙 @ 2020-06-15 21:45:05
我记得出题规范强调过，一条题目的标算应当能通过任何符合数据范围的数据
如果这题标算就是
by ix35 @ 2020-06-15 21:45:40
@Alpha
法律法规个锤子，出题人不负责没得洗
by Niko！ @ 2020-06-15 21:46:33
@Flying_Bird 其他题情况不清楚，但是就这题而言，这个数据范围确实是假的吧
如果是模型特殊，至少应该证明正解的复杂度
by Kubic @ 2020-06-15 21:47:08
网络瘤的法规是不存在的，请大家不要轻信谣言
by Semsue @ 2020-06-15 21:47:17
@Niko！ 那这题确实应该降低数据范围
by ziiidan @ 2020-06-15 21:47:17
https://www.zhihu.com/question/266149721
不知道对不对