P2762 solution
拯救 ISAP
党,我辈义不容辞
主要说一下 ISAP
的输出答案。因为 ISAP
增广的截止条件是出现空层,也就是有的 gap[dep[u]]
为零。所以我们可以记录空层的 dep
值,在所有的点中查找比空层大的点,输出即可。
正确性证明:因为我不会,所以我不写。
ISAP
党,我辈义不容辞主要说一下 ISAP
的输出答案。因为 ISAP
增广的截止条件是出现空层,也就是有的 gap[dep[u]]
为零。所以我们可以记录空层的 dep
值,在所有的点中查找比空层大的点,输出即可。
正确性证明:因为我不会,所以我不写。