会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xs酱~
AFO for a long time,但是偶尔还是会回来的!
博客园
首页
新随笔
联系
管理
订阅
2015年3月21日
BZOJ1520 [POI2006]Szk-Schools
摘要: 裸的费用流啊。。。建图:对于一个点p拆成两个p1和p2,S向p1连边,流量为1,费用为0;p2向T连边流量为1,费用为0然后i1向a2到b2分别连边,不妨设i1向p2连边,流量为1,费用为|i - p| * ki跑一下费用流,如果流量不为n,NIE!然后答案就是费用之和。。。 1 /*******...
阅读全文
posted @ 2015-03-21 22:59 Xs酱~
阅读(168)
评论(0)
推荐(0)
编辑
公告