【CQOI2014】学习小组

Source and Judge

CQOI2014
bzoj3442

Record

1h

Analysis

请先思考后再展开

第一想法显然是网络流,主要有两点不会处理:

  1. 每个小组参加人数的平方
  2. 不要求总人数最多

第一个可能是套路,但我忘记了,就是流量为1,费用为平方的差分乘ci
第二个问题,也挺妙的……这个技巧必须掌握,就是你从每个人再建去ed一个流量k-1费用0的边

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.ink/posts/4e7e.html
转载请注明出处,谢谢!