BZOJ 1565 - [NOI2009]植物大战僵尸
2016-04-06
题目地址
描述
样例输入 3 2
10 0
20 0
-10 0
-5 1 0 0
100 1 2 1
100 0
样例输出 25
分析 本体是最大权闭合子图的应用，什么是闭合图呢？
闭合图：定义一个有向图 G = ( V , E ) G = (V , E) G = ( V ,......
BZOJ 2132 - 圈地计划
2016-03-23
题目地址
描述 最近房地产商 GDOI(Group of Dumbbells Or Idiots) 从 NOI(Nuts Old Idiots) 手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为 N × M ( N , M ≤ 1 0 0 ) N\times M(N, M \le 100) N × ......
