hello_world_djh

orz

关注我

P2762 solution

拯救 ISAP 党,我辈义不容辞

主要说一下 ISAP 的输出答案。因为 ISAP 增广的截止条件是出现空层,也就是有的 gap[dep[u]] 为零。所以我们可以记录空层的 dep 值,在所有的点中查找比空层大的点,输出即可。

正确性证明:因为我不会,所以我不写。

posted @ 2023-01-31 15:23  hello_world_djh  阅读(32)  评论(0)    收藏  举报