社区讨论
这题数据是不是太小了
P2762太空飞行计划问题参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lo2uhkbf
- 此快照首次捕获于
- 2023/10/23 19:59 2 年前
- 此快照最后确认于
- 2023/10/23 19:59 2 年前
看到一篇题解这样写
CPP关于求方案,由于n,m只有50,我们可以考虑枚举删除器材和t之间的边,如果删去后的最大流和原来的最大流的差值等于这条边的边权,那么这条边就是必须满流的,也就是这个器材是必要的。再根据需要的器材我们容易知道要做的实验有哪些。
额,复杂度爆炸且不优美,有一说一,明明只要在dinic分层的时候记录一下哪些点和S割在一块就好了。
回复
共 0 条回复,欢迎继续交流。
正在加载回复...