2018年9月26日
BZOJ-3894 文理分科 最小割
摘要： 题面 题意:给定一个n×m的矩阵,每个格子的人可以学文或者学理,学文和学理各有一个满意度,如果以某人为中心的十字内所有人都学文或者学理还会得到一个额外满意度,求最大满意度之和 给你一个n×m的图,你可以给每个点染1或者0,对于每个点染1或者0都有一个权值的收益,如果一个点周围有公共边的点都选择了1或 阅读全文
posted @ 2018-09-26 16:08 口香糖万岁 阅读(139) 评论(0) 推荐(0) 编辑