Exca王者之剑 bzoj-1324 题目大意：题目链接。 注释：略。 想法： 最小割经典模型。 所有格子向源点连权值为格子权值的边。 将棋盘黑白染色后白点反转源汇。 如果两个格子相邻那么黑点向白点连$inf$的有向边。 求最小割即可。 开始把所有点的权值都加上，如果被割掉那么就表示这个格子不选。 ...
分类：
其他好文 时间：
2019-01-09 15:05:02
阅读次数：
194
如果ac了就有下划线咯。。。 BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 ...
分类：
其他好文 时间：
2017-10-28 16:32:51
阅读次数：
190
Description Input 第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵 Output 输出最多可以拿到多少块宝石 Sample Input 2 2 1 2 2 1 Sample Output 4 HINT Source 2007Amber国家队论文 ...
分类：
其他好文 时间：
2017-03-27 23:12:36
阅读次数：
211
1324: Exca王者之剑Time Limit: 10 SecMemory Limit: 162 MBSubmit: 256Solved: 131[Submit][Status]DescriptionInput第一行给出数字N,M代表行列数.N,M均小于等于100下面N行M列用于描述数字矩阵Out...
分类：
其他好文 时间：
2014-12-14 18:27:14
阅读次数：
370
题目大意：给定一个n*m的矩阵，每个格子有宝石，人任选位置出发，取走当前位置的宝石之后四周的宝石消失，然后可以走两步，重复上述过程
容易发现一个格子取了那么四周的格子都不能取 于是方格取数问题
黑白染色 黑色点连源 白色点连汇 流量为格子的权值 黑白之间连边 流量为正无穷 用总和减去最大流就是答案
以前写的EK 跑了4000+ms我也是醉了
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-20 13:44:44
阅读次数：
117
