「最大流时间复杂度不对吧」 - 洛谷帖子保存站

最大流时间复杂度不对吧

板块P3254 圆桌问题
楼主gf202276
当前回复4
已保存回复4
发布时间2024/9/7 13:12
上次更新2024/9/7 17:12:32

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

最大流时间复杂度不对吧

gf202276楼主2024/9/7 13:12

边数NM级别，点数N+M
dinic 是VE^2时间复杂度，那么，应该是N^3*M^3级别

2024/9/7 13:12