会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gabo
博客园
首页
新随笔
联系
管理
订阅
2012年8月7日
KM求最优匹配 hdu 3488 Tour
摘要: KM求最优匹配 hdu 3488 Tour//KM求最优匹配 hdu 3488 Tour//题意://给出两个端点和这两点间的距离,求出这些边构成的所有环中//边和最小是多少,每个点只能用一次,即每个点只能在一个环中//思路://把每个点拆成两个点,每条边的出度点(起点) 作为x部,入度点(终点)...
阅读全文
posted @ 2012-08-07 16:33 gabo
阅读(299)
评论(0)
推荐(0)
编辑
公告