跟上题(文理分科)几乎一样啊。 结果findflow没有h[x]==0 T了N次。。。 ...
分类:
移动开发 时间:
2018-02-07 16:54:47
阅读次数:
193
happiness Time Limit: 51 Sec Memory Limit: 259 MBSubmit: 2579 Solved: 1245[Submit][Status][Discuss] Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻 ...
分类:
移动开发 时间:
2018-01-15 11:08:54
阅读次数:
207
[题面戳我][1] Description 高一一班的座位表是个n m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp ...
分类:
移动开发 时间:
2018-01-06 12:13:58
阅读次数:
162
Time Limit: 1000 ms Memory Limit: 256 MB Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或 ...
分类:
移动开发 时间:
2017-12-11 00:59:29
阅读次数:
134
2127: happinessTime Limit: 51 Sec Memory Limit: 259 MBSubmit: 2492 Solved: 1205[Submit][Status][Discuss] Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前... ...
分类:
其他好文 时间:
2017-11-30 22:13:13
阅读次数:
137
题目大意: 有一个$n\times m$的阵列,每个位置上有一元素,现在要将这些元素分为$A$部和$B$部, 对于每个元素$i$,如果它被分到了$A$部,就会得到相应的收益$a_i$;如果它被分到了$B$部,也会得到相应的收益$b_i$。 对于每两个相邻的元素$i$和$j$,如果被同时分在$A$部或 ...
分类:
移动开发 时间:
2017-09-01 14:37:56
阅读次数:
251
题目描述 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板,想知道如何分配可以使得全班 ...
分类:
移动开发 时间:
2017-06-03 21:46:36
阅读次数:
214
Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板,想知道如何分 ...
分类:
移动开发 时间:
2017-01-23 21:21:37
阅读次数:
265
最小割。加点然后sm-maxflow就好了。做过类型题 2127: happiness Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选 ...
分类:
移动开发 时间:
2016-10-02 12:43:54
阅读次数:
230
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2127 http://www.lydsy.com/JudgeOnline/problem.php?id=2132 20160327 程序: 1 #include <cstdio> 2 #inclu ...
分类:
其他好文 时间:
2016-03-27 17:37:45
阅读次数:
186