2019年7月27日
Bzoj 2127 happiness 最小割
摘要： happiness 题解: 将图转换成最小割. 将割完的图中与S相连的点看做选文科, 与T相连的点看做选理科. flow(s, u) = 文科值 flow(u,t) = 理科值 假设u 和 v 一起选文科有奖励值z, flow(s,u) = z/2 flow(s,v) = z/2, flow(u,v 阅读全文
posted @ 2019-07-27 10:14 Schenker 阅读(158) 评论(0) 推荐(0) 编辑