摘要：
Time Limit: 1000 ms Memory Limit: 256 MB Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或 阅读全文
摘要：
Description Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 S 阅读全文
摘要：
Solution 看一下如何建最小割模型： 先求$sum=\sum b_i+w_i$。 如果某一个格子$i$选择了黑色，那么贡献是$-w_i$；如果满足是它奇怪的格子，还有额外贡献$-p_i$。 如果选择了白色，那么贡献是$-b_i$。 总贡献加上$sum$就是答案。 对于如上条件，可以对每一个格子 阅读全文