会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雪落无痕,雁过留声
滔天巨浪方显英雄本色,艰难困苦铸造诺亚方舟
博客园
首页
新随笔
联系
管理
2019年9月28日
洛谷P3386二分图匹配
摘要: 原题链接 二分图的性质 定理:当且仅当无向图G的每一个回路的次数均是偶数时,G才是一个二分图。如果无回路,相当于任一回路的次数为0,故也视为二分图。 二分图的判定 如果一个图是连通的,可以用如下的方法判定是否是二分图:在图中任选一顶点v,定义其距离标号为0,然后把它的邻接点的距离标号均设为1,接着把
阅读全文
posted @ 2019-09-28 22:37 一块钱的争论
阅读(324)
评论(0)
推荐(1)
编辑
公告