2019年2月8日
[cf557d]Vitaly and Cycle(黑白染色求奇环)
摘要： 题目大意：给出一个 n 点 m 边的图，问最少加多少边使其能够存在奇环，加最少边的情况数有多少种。 解题关键：黑白染色求奇环，利用数量分析求解。 奇环：含有奇数个点的环。 二分图不存在奇环。反之亦成立。 阅读全文
posted @ 2019-02-08 21:51 Elpsywk 阅读(252) 评论(0) 推荐(0) 编辑
[模板]黑白染色
摘要： 如题：模板保存。 阅读全文
posted @ 2019-02-08 19:38 Elpsywk 阅读(317) 评论(0) 推荐(0) 编辑