2018年8月13日
bzoj2673
摘要： 限制这么多 肯定是网络流 考虑连边 首先我们计算出每行最多放的棋子数$sx[i]$，每列最多放的棋子数$sy[i]$ 首先由源点向第$i$行连流量为$sx[i]$费用为$0$的边，第$i$列向汇点连流量为$sy[i]$费用为$0$的边，这个是套路 第一个限制很好解决，采用正难则反思想，考虑能“拆下” 阅读全文
posted @ 2018-08-13 22:29 探险家Mr.H 阅读(161) 评论(0) 推荐(1) 编辑