最大独立集！

往往对于选 A 了，就不能选 B 这种约束关系我们可以抽象成一条边，对于每条边仅能选则其端点之一。

图灵！一般图最大独立集！

https://loj.ac/p/3281

posted @ 2022-10-25 15:32  FxorG  阅读(27)  评论(0)  编辑  收藏  举报