2025年10月5日
[ABC398G] Not Only Tree Game
摘要： 因为不存在奇环，所以显然构成一个二分图。 我们进行一些变量的定义： \(x\) 表示在满足添加了之后不改变图的联通性且不产生奇环的情况下，可以添加的变数。 \(ee\) 表示两侧都是偶数个节点的联通块的数量。 \(oo\) 表示两侧都是奇数个节点的联通块的数量。 \(eo\) 表示一侧是偶数一侧是奇 阅读全文
posted @ 2025-10-05 08:47 明天动手 阅读(13) 评论(0) 推荐(0)