社区讨论
为啥去掉2条边的时候不用费用流
CF700C Break Up参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lp15un9w
- 此快照首次捕获于
- 2023/11/16 20:21 2 年前
- 此快照最后确认于
- 2023/11/16 21:46 2 年前
去掉2条边的时候，用费用流
割边用（INF,0),其他用（1，C)C为边权。
如果最后flow==2,ans=min(ans,cost)，否则该情况不成立
回复
共 1 条回复，欢迎继续交流。
正在加载回复...