社区讨论

这题数据是不是太小了

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 条回复,欢迎继续交流。

正在加载回复...