[省选联考 2025] 图排列题解

终秀敏 7 天前

[省选联考 2025] 图排列
闲话

一想到考场上自己以为直接输出最小 dfn 序就有 \(52pts\) 我就想笑。
洛谷题解区有一个码量小的分讨做法，但是因为我不想分讨所以还是选择了这个实现起来不太用脑子的做法（虽然思路很需要脑子）。
题解

跟着部分分做。
题意

先把题面翻译的人话一点：给定一张图，要求字典序最小的排列 \(p\) 满足对于 \(a