2025年11月23日
贪心做题记录-2
摘要： 贪心做题记录-2 CF1477D. Nezzar and Hidden Permutations 若一个点的度数为 \(n-1\)，则其在 \(p,q\) 中的位置定然相同，因此可以先将这个点删去，缩减为子问题，直到剩下 \(n'\) 个点且所有点的度数都小于 \(n'-1\)。结合这个性质考虑图 阅读全文
posted @ 2025-11-23 20:02 DycIsMyName 阅读(11) 评论(0) 推荐(1)