04 2024 档案

4.12 记

该文被密码保护。

posted @ 2024-04-12 14:28 Otue 阅读(2) 评论(0) 推荐(0) 编辑

摘要：3 steps 首先，如果一个图中有奇环，那么这个图就不是二分图，反之就是二分图。如果图中有奇环，我们通过观察可以发现任意两个点都可以连接一条边，则答案为

\frac{n \times (n - 1)}{2} - m

$\dfrac{n\times (n-1)}{2}-m$ 。否则，就是给二分图，如果染白色有

x

$x$ 个，染黑色有

y

$y$ 个，则阅读全文

posted @ 2024-04-07 16:22 Otue 阅读(7) 评论(0) 推荐(0) 编辑

昵称： Otue
园龄： 3年4个月
粉丝： 1
关注： 6

2025年3月

日

一

二

三

四

五

六

Otue