会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
贝尔摩德
博客园
首页
新随笔
联系
订阅
管理
2014年3月14日
hdu 3488 Tour KM
摘要: 题目大意是有n个点,m条边,每条边有一个权值,问将所有点划分为圈的最小花费(每个点都在且仅在一个圈上)。因为每个顶点只出现一次,那么每个顶点只关联两个顶点入度顶点和出度顶点,所以构造二分图,将一个点u拆成u,u'。那么对于这个二分图如果存在着完美匹配的话,那么原图中一定存在若干个环,环中包含每个顶点...
阅读全文
posted @ 2014-03-14 12:59 贝尔摩德
阅读(129)
评论(0)
推荐(0)
编辑
公告