「关于允许不连通负环计入费用的疑问」 - 洛谷帖子保存站

关于允许不连通负环计入费用的疑问

板块P7173 【模板】有负圈的费用流
楼主x383494
当前回复4
已保存回复4
发布时间2023/6/16 19:52
上次更新2023/10/23 13:01:32

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

关于允许不连通负环计入费用的疑问

x383494楼主2023/6/16 19:52

RT，我的想法是先跑一遍 BFS 判连通，再把不连通的部分删去跑费用流，这样做有什么问题吗

2023/6/16 19:52