2024年3月12日
省选题选做
摘要： P9170 [省选联考 2023] 填数游戏 打 zr 遇到的某题加强版。 首先 \(|S|,|T|=1\) 的情况可以拆成在两个相同的数选一个，这样就都是两个数的情况了。 考虑 check 合法。显然可以转化为 \(T_{i,1}\to T_{i,2}\) 连边，然后翻转一些边使得每个点度数 \( 阅读全文
posted @ 2024-03-12 21:21 Southern_Dynasty 阅读(84) 评论(3) 推荐(1) 编辑