萌新求助,用isap的怎么利用残量网络输出方案啊?

P2762 太空飞行计划问题

额,时间似乎有点久了,不过刚用的 ISAP 过了 我的做法如下: 在 dfs 记录发生断层的那一层为 ```brk``` 对于最终高度大于 ```brk``` 方案和器械(到达不了源点或终点)输出即可。 蒟蒻一枚,暂时还不会严谨证明
by why_cb @ 2022-11-14 20:44:37


其实根据 ISAP 的原理感性理解就可以了
by why_cb @ 2022-11-14 20:49:32


|