终秀敏 发表于 2025-10-5 14:13:19

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

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

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

跟着部分分做。
题意


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

稼布欤 发表于 2025-10-19 00:41:31

懂技术并乐意极积无私分享的人越来越少。珍惜

汇干环 发表于 2025-11-2 07:12:48

懂技术并乐意极积无私分享的人越来越少。珍惜

梢疠 发表于 2025-11-27 16:42:39

东西不错很实用谢谢分享

稼布欤 发表于 2025-12-8 19:22:15

鼓励转贴优秀软件安全工具和文档!

遑盲 发表于 前天 18:56

分享、互助 让互联网精神温暖你我
页: [1]
查看完整版本: [省选联考 2025] 图排列 题解