2022年12月18日
(AtCoder Beginner Contest 282) D - Make Bipartite 2(二分图)
摘要： ##题目大意： 给定一个n个点m条边的图，请你在其中加一条边使得整个图G是二分图，问有多少种可能。（已有的边不能加） ##解题思路： 首先我们要知道，二分图内是没有长度为奇数的回路的 所以如果我们将一个图内的点分为两部分，这两部分的点互相连起来的不重复的点都是满足二分图的 例如： 5个点分为两组：[ 阅读全文
posted @ 2022-12-18 16:42 empty_y 阅读(197) 评论(0) 推荐(1)