很显然是一个最小割的模型，将网格图黑白染色分为两类，黑的向S连工业费用，向T连商业费用，白的反过来即可然后对于相邻的点，连上两个点的C之和（因为会产生两个），当然也可以变成两条边，就不需要存下C矩阵了 1 #include<bits/stdc++.h> 2 using namespace std; ...
分类：
其他好文 时间：
2019-11-13 12:44:23
阅读次数：
105
传送门 看来以后见到矩形就要黑白染色冷静一下了…… 首先，如果它的要求时候相邻的选择相同，那么就是和这一题一样了->这里 然后考虑不同的要怎么做 那就把矩形黑白染色一下吧 然后令其中一种颜色的A，B反过来，那么就和上面那道题一样了 ...
分类：
其他好文 时间：
2018-09-02 20:26:11
阅读次数：
145
题目 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解， 这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根 据不同的地形环境，每块小区域建 ...
分类：
其他好文 时间：
2018-04-30 19:49:59
阅读次数：
210
2132: 圈地计划 Time Limit: 2 Sec Memory Limit: 256 MB Submit: 1675 Solved: 782 [Submit][Status][Discuss] Description 最近房地产商GDOI(Group of Dumbbells Or Idio ...
分类：
其他好文 时间：
2018-03-07 20:13:37
阅读次数：
179
Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境 ...
分类：
其他好文 时间：
2018-02-08 20:20:22
阅读次数：
247
"题面戳我" Solution 一般这种有两种选择的题都可以转化成最小割来做 所以我们先把所有的代价累加，求最小损失 考虑第一二种代价，分S，T连就好了。。。 连完你会发现，第三种怎么连？？？ 要求在同一块儿的损失，怎么用连边表示？？ ~~这个时候只能Orz Zsy大佬了~~ 不同类 相邻 的格子 ...
分类：
其他好文 时间：
2018-01-08 18:35:47
阅读次数：
213
【BZOJ2132】圈地计划（最小割） 题面 "BZOJ" 题解 对我而言，不可做！！！ 所以我膜烂了ZSY大佬 "他的博客" 写了怎么做。。。 这，，。。。太强啦！！ 完全想不到黑白染色之后反着连边 然后强行把同侧转化成异侧求最小割。。。 cpp include include include i ...
分类：
其他好文 时间：
2018-01-08 18:31:30
阅读次数：
139
[题面戳我][1] Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发 ...
分类：
其他好文 时间：
2018-01-06 14:13:04
阅读次数：
154
【BZOJ2132】圈地计划 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工 ...
分类：
其他好文 时间：
2017-08-26 12:49:48
阅读次数：
119
题目描述 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境，每块小区域建 ...
分类：
其他好文 时间：
2017-08-26 11:29:26
阅读次数：
159
