题目地址：http://poj.org/problem?id=2391
这个题WA了一晚上，原因是数组开小了，然后又TLE了一天，原因是数组改的过大了。。。。不多说什么了。。。
思路不难，建图也不难，二分时间，然后把每个田地之间的最短距离用floyd最短路求出来。然后建立一个源点与汇点，将田地拆分成两个点，在距离之内的进行连边，要单向连边。然后将源点与田地相连，权值为每个田地的牛的数目，再把另...
分类：
其他好文 时间：
2014-06-30 08:23:24
阅读次数：
245
题目来源：HDU 3360 National Treasures
题意：如果a[i][j] ！= -1 把他转成二进制 最多有12位 代表题目那张图的12个位置 如果对应位是1 说明在那里放一个守卫可以看住a[i][j]位置上的这个东西
思路：明显死最小点覆盖 奇偶匹配建图
#include
#include
#include
using namespace std;
const i...
分类：
其他好文 时间：
2014-06-30 07:43:25
阅读次数：
194
本题也是使用Prime和Kruskal都可以的最小生成树的题解。
本题一点新意就是：需要除去最大的S-1个距离，因为可以使用卫星覆盖这些距离。
技巧：建图建有向图，速度快点，不用计算两边。
这里使用Prime，因为是稠密图。
#include
#include
#include
#include
#include
#include
using std::sort;
c...
分类：
Web程序 时间：
2014-06-30 00:16:45
阅读次数：
292
2-sat经典建图，注意AND为1的时候，a=0要和a=1连边，b同理，因为此时a，b都不能为0。
OR为0时候，a=1要和a=0连边，b同理，因为此时a，b都不能为1。
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1005
vector g[maxn*2];
b...
分类：
其他好文 时间：
2014-06-28 07:52:39
阅读次数：
197
1 /* 2 做网络流的题建图真的是太重要了！ 3 本题是将人所在的位置和房子所在的位置建立边的联系，其中man到house这一条边的流量为 1， 费用为两者的距离 4 而方向边的流量为 0， 费用为正向边的相反数（也就是沿着反向边进行增广时，费用要减少，更改先前错误的选...
分类：
其他好文 时间：
2014-06-27 20:08:40
阅读次数：
260
题意：在一张有向图中输出所有的环。思路：先用Floyd求传递闭包，然后通过传递闭包建图若是Map[i][j] && Map[j][i]则建一条无向边。然后图中所有的连通分支即为一个环。代码如下： 1 /************************************************....
分类：
其他好文 时间：
2014-06-27 18:21:27
阅读次数：
222
本题就是以每个节点和节点之间建路，而且说明是无向图，不过这里有个技巧，就是根据题意把它当成有向图来做，就成了直接查找有向图的欧拉回路就可以了。因为题意是需要每条边都走两遍的，而且每次走的方向相反。
观察出这点，那么这道题就好做啦，直接建图，Feury递归求解就可以了。
建图注意需要建邻接表，不要建矩阵，因为建成矩阵，那么会很大很大，而根据题意，建成邻接表最多只需要5倍的顶点数。
打印的顺序是...
分类：
其他好文 时间：
2014-06-27 08:58:59
阅读次数：
187
。。。第一个网络流的题目
牛淋雨什么的，建图，用模板之
#include
#include
#include
#include
#include
#include
#include
using namespace std;
long long F,P;
long long cowsum;
const int MAX=555;
long long tttt=(1<<31)-1;
c...
分类：
其他好文 时间：
2014-06-27 08:09:06
阅读次数：
178
统计每种垃圾的总和，若将K种垃圾倒入第F个垃圾桶，那么花费就是K-F(k) （自己已经有的垃圾不用倒）。
然后就是简单的二分图建图。
#include
#include
#include
#include
using namespace std;
#define MAXN 1000
#define MAXM 1000000
#define INF 0x3f3f3f3f
struct ...
分类：
其他好文 时间：
2014-06-27 07:47:46
阅读次数：
205
建图很简单
bfs预处理地图，距离就为费用
源点到所有m建边，流量1费用0
m到所有H建边，流量1费用为距离
H到所有汇点建边，流量1费用0
#include
#include
#include
#include
using namespace std;
#define MAXN 10005
#define MAXM 1000000
#define INF 0x3f3f3f3
#defi...
分类：
其他好文 时间：
2014-06-26 12:16:37
阅读次数：
199
