「网络流的时间复杂度是真够玄学的」 - 洛谷帖子保存站

网络流的时间复杂度是真够玄学的

板块P1971 [NOI2011] 兔兔与蛋蛋游戏
楼主xiaoyaohanzi
当前回复1
已保存回复1
发布时间2023/7/27 23:12
上次更新2023/11/3 07:18:04

被骇客银狼阻止的越权访问保存失败

网络流的时间复杂度是真够玄学的

xiaoyaohanzi楼主2023/7/27 23:12

这题用dinic跑最坏复杂度感觉是O(kn^3m^3)都到1e12了，但是dinic莫名还是过了，可能是因为所有的边容量都是1吧

2023/7/27 23:12