20230830
test20230830
# $\text{Luogu2860}$ ## 题目简述 给定一张 $n$ 个点 $m$ 条边的无向图，问至少添加多少条边才可以将图补成一张边双图。 ## 思路点拨 警钟长鸣：图可能不连通。 我们考虑如果一个子图就是边双那么就可以不管他，自然缩边双之后考虑树上问题。怎么补全呢？就是每一次挑选出树的直 ......
20230830-数学——容斥
20230830 自学容斥 [OI-Wiki](https://oi-wiki.org//math/combinatorics/inclusion-exclusion-principle/ "OI-Wiki") $\emptyset \in \notin \subset \supset \supse ......