会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathcal {HZOI\_YZH}$
首页
新随笔
联系
订阅
管理
2020年4月1日
省选模拟59
摘要: A. 杨柳 如果没有棋子不能重叠的限制,那么显然可以费用流跑匹配(虽然二分图不能A)。 考场上到这我就不会了。 实际上可以忽略这个限制。可以让被卡住的先走,或者交换目标。 如果拎出棋子和红格建二分图,边数可达到$n^2$级别。费用流边数是极大影响因素。 所以直接在棋盘上建边,S向棋子连1流0费边,红
阅读全文
posted @ 2020-04-01 22:10 hzoi_yzh
阅读(88)
评论(0)
推荐(0)
编辑
公告