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