Loading

2024年4月7日
图论单元检测 2+3
摘要： 3 steps 首先，如果一个图中有奇环，那么这个图就不是二分图，反之就是二分图。 如果图中有奇环，我们通过观察可以发现任意两个点都可以连接一条边，则答案为 \(\dfrac{n\times (n-1)}{2}-m\)。 否则，就是给二分图，如果染白色有 \(x\) 个，染黑色有 \(y\) 个，则 阅读全文
posted @ 2024-04-07 16:22 Otue 阅读(1) 评论(0) 推荐(0) 编辑