2022年7月9日
【学习笔记】阶段测试 2
摘要： 杂技演员（acrobat） 感谢 Rabbit_Mua 将题目搬运到了 oj 上这个构造题还是比较套路吧考虑欧拉回路的判定条件把右部点全部连起来，这样保证最终图是联通的考虑操作一，等价于改变两个点度数奇偶性有点类似与增广路，最终一定是两个度数为奇数的点在路径两段所以我们只需要让度为奇数的点两两配对， 阅读全文
posted @ 2022-07-09 14:52 仰望星空的蚂蚁 阅读(9) 评论(0) 推荐(0)