会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CRRaphael’s Blog
步江河两岸,把天地一盏。
首页
新随笔
管理
2019年8月13日
[SCOI2007]修车 题解
摘要: 上古网络流题 为了便于考虑每个决策的贡献,把每个工人的决策拆成N个彼此独立的决策:即其修的倒数第i个车是什么。因为此车后(含此车)有i人要多等T,故贡献为T*n 以此拆点建图,以贡献为费用跑(二分图)费用流即可,由费用流性质可知每人修车顺序必合法 注意本题N,M顺序有点反常
阅读全文
posted @ 2019-08-13 15:32 悲风吟客
阅读(138)
评论(0)
推荐(0)
编辑
公告