会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CrazyDave
博客园
首页
新随笔
联系
订阅
管理
2018年2月24日
BZOJ1486 最小圈 [分数规划+负权环]
摘要: Description 考虑带权的有向图$G=(V,E)$以及$w:E\rightarrow R$,每条边$e=(i,j)(i\neq j,i\in V,j\in V)$的权 值定义为$w_{i,j}$,令$n=|V|$。$c=(c_1,c_2,\cdots,c_k)(c_i\in V)$是$G$中
阅读全文
posted @ 2018-02-24 13:33 CrazyDave
阅读(182)
评论(0)
推荐(0)
编辑
公告