会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年2月1日
二分图知识点总结
摘要: 最大匹配:在二分图中,最多的没有公共顶点的边的数量。(用匈牙利算法) 最小点覆盖:在二分图中,所有边至少有一个顶点在一个点集S" role="presentation">SS中,这样的点集S" role="presentation">SS的最少元素个数。(最...
阅读全文
posted @ 2018-02-01 17:40 Canopus_wym
阅读(204)
评论(0)
推荐(0)
编辑
POJ 2503 Babelfish
摘要: DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign langua...
阅读全文
posted @ 2018-02-01 11:56 Canopus_wym
阅读(131)
评论(0)
推荐(0)
编辑
公告