警示后人
查看原帖
警示后人
465032
Last_Flame楼主2024/1/4 14:58

注意每次分治的点集可能是不连通的.

没有按常规写法写,我在每次跑最大流后 bfs 获取源点这边的点集,由于我的栈中只加入属于源点点集的点,所以会出现有些本该修改从属点集的点没有被加入栈。正确做法是栈中加入源点这边的所有点,但只修改从属于源点点集的点。

2024/1/4 14:58
加载中...