Gooby114514

分类

未归档(12) 题解(25)

/ 注册

全部文章（共1篇）

题解 | #小红的二分图构造#

E 小红的二分图构造先思考如何把判掉。由于一条边贡献的度，所以所有点的度数和必须为偶数。接下来考虑如何构造。我们可以直接按照二分图的定义来，把原来的所有点分成两个集合，保证两个集合的度数和相等即可。那么现在问题就变成了如何分集合，注意到这是一个经典01背包，但是需要知道具体的方案...

背包动态规划

2024-12-24

1 65