题目地址：HDU 3061
多校中遇到的最小割的最大权闭合模型花了一上午时间终于看懂啦。
最大权闭合图就是将一些互相有依赖关系的点转换成图，闭合图指的是在图中的每一个点的后继点都是在图内的。
还要明白简单割的概念，就是指所有的割边都与源点或汇点相连。然后让源点与正权点相连，汇点与负权点相连，权值均为其绝对值，有依赖关系的点连一条有向边，如果a必须在b的基础上，那么就连一条a->b的有向边，权...
分类：
其他好文 时间：
2014-09-02 17:53:25
阅读次数：
215
P1135 - 植物大战僵尸FromyttNormal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB背景 Background虽然这么多天了,,虽然寂寞的玩了好多遍植物大战僵尸,,还是觉得写题目比控制脑残僵尸比较好玩`描述 Description植物大战僵尸【问题描述】P.....
分类：
其他好文 时间：
2014-09-02 14:09:14
阅读次数：
721
poj2987Firing http://poj.org/problem?id=2987最大权闭合图模板题。闭合图就是，对于一个点集V，如果他们的所有的边所指向的点都在点集V中，则这个点集加上他们的边是闭合图。这种题就是每个点有权值正负零都有可能，选某个点u，如果必须选v，则我们设u，v有一条有向边...
分类：
其他好文 时间：
2014-08-26 13:04:56
阅读次数：
189
/*
很明显的最大权闭合图题
*/
#include
#include
#include
using namespace std;
#define N 2100
#define inf 0x3fffffff
struct node {
int u,v,w,next;
}bian[N*N*20];
int head[N],yong,dis[N],work[N];
void init(){
yong=...
分类：
其他好文 时间：
2014-08-23 16:51:11
阅读次数：
251
题意：
给出n个项目，m个问题，完成某个项目需要解决一些问题，解决某个问题可能要先解决另一个问题，比如问题i依赖于问题j，那要先解决j再解决i，如果互相依赖，则要同时解决。完成某个项目会获得收益，解决某个问题需要一些花费，求最大净收益。
分析：
一点开题就感觉是个网络流，不过一直没想到该怎么建图，后来队友切了签到题发现这题其他队过得有点快，就感觉应该是个乱搞的搜索(当然，乱搜确实能过)，后来看到一道做过的网络流就很高兴地去切了，切完后我又想了下这题，发现就是个最大权闭合图，幸好以前做过一道，并且还记得建图的...
分类：
其他好文 时间：
2014-08-22 21:14:21
阅读次数：
365
点击打开链接
Firing
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 7976
Accepted: 2409
Description
You’ve finally got mad at “the world’s mo...
分类：
其他好文 时间：
2014-08-22 17:55:50
阅读次数：
264
点击打开链接
A simple brute force problem.
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 157 Accepted Submission(s): 99
Proble...
分类：
其他好文 时间：
2014-08-22 16:26:09
阅读次数：
228
题意：n个项目（每个对应获得一定价值），m个技术问题（每个需要支出一定价值），每个项目必需要攻克若干个技术问题。技术难题之间有拓扑关系。
关键是建图。一看，第一感觉就是最大权闭合图，立即建好了图。不难：以项目为正权点，问题为负权点，有依赖关系的点边即可。
ps:这题题目有句话有问题，按样例的来！害我贡献一次WA.....
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-22 13:03:28
阅读次数：
247
题意：
给定n个项目，m个技术难题
下面一行n个数字表示每个项目的收益
下面一行m个数字表示攻克每个技术难题的花费
下面n行第i行表示
第一个数字u表示完成 i 项目需要解决几个技术难题，后面u个数字表示需要解决的问题标号。
下面m*m的矩阵
(i,j) = 1 表示要解决j问题必须先解决i问题。
（若几个问题成环，则需要一起解决）
问：最大收益。
思路：
先给问题缩点一下，...
分类：
其他好文 时间：
2014-08-21 19:27:54
阅读次数：
184
hdu 3061 Battle :一看就是明显的最大权闭合图了，水提。。。。。。SB题也不说边数多少。。。。因为开始时候数组开小了，WA。。。。后来一气之下，开到100W，A了。。
hdu3996. gold mine。。看了一下，简单题，几乎裸，不敲了。。
#include//Battle
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-15 22:37:29
阅读次数：
270
