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