会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
mizersy
More than yesterday.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
待补题
BZOJ1070 [SCOI2007]修车 最小费用最大流
摘要:构造一个图,左边n∗mn∗m个点,表示第jj个技术人员修的倒数第ii辆车,右边nn个点,表示第kk辆车 源点向左边的点连(w=1,cost=0)(w=1,cost=0)的边,因为每个人同一时刻只能修一辆车 左边m∗nm∗n个点再分别向右边nn个点连边,左边第(i,j)(i,j)个点向右边第kk个点连
阅读全文
posted @
2018-08-28 15:17
mizersy
阅读(137)
评论(0)
推荐(0)
公告