会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
上一页
1
2
3
2018年3月24日
二分图最大分配
摘要: 二分图是一个无向图,分为x,y两部分,x部中的点与y中的点往往会存在多条无向边,若x1与y2之间存在一条边,那么x1与y2可以“分配”,当然每个点部止局限于只有一条边,可以有多条,所以又有多种分配方法,为达到让这个二分图中分配数量最大,即使x1与y2可以“分配”也只是暂时的,因为要为其他点“让步”,
阅读全文
posted @ 2018-03-24 15:39 Kgds
阅读(568)
评论(0)
推荐(0)
编辑
上一页
1
2
3
公告