2025年10月8日
Luogu P14146 朝花 题解
摘要： P14146 朝花 是非常可爱的构造题喵，超喜欢这题的 Idea。 注意到部分分是所有点度数为偶数，考虑这种图都存在欧拉回路，于是利用欧拉回路进行构造。发现欧拉回路的一个环中，每次只操作 \(3\) 个点，固定一个点为环的开头，剩下两个点在环上顺着消，这两个点每次各往后移动一条边，一定可以消完一个环 阅读全文
posted @ 2025-10-08 11:23 w9095 阅读(13) 评论(0) 推荐(0)