2019年12月2日
Codeforces 557D. Vitaly and Cycle(二分图判断)
摘要： 题目链接：https://codeforces.com/contest/557/problem/D 题意：给出n个点,m条边无重边，无自环的无向图。问最少加几条边可以找到一个奇环，并且求出加最少边数的方案数。 思路：最少的奇环当然是3个点，3条边构成的奇环了。 显然加最少的边数就是0,1,2,3其中 阅读全文
posted @ 2019-12-02 20:55 怀揣少年梦．# 阅读(246) 评论(0) 推荐(0) 编辑