题目地址：HDU 4888
自己之所以弱真心是态度的问题，以后不能再偷懒了！！那次这个题一直没补，结果这次又遇到了。。还有这次遇到的最小割权闭合问题，也一直没刷，所以这次遇到了也不会，连是最小割都不知道！！（突然想起来前面还有好多题拖到现在也没做。。。T U T）以后绝不能再拖拉了！
这题的建图是很容易的，主要是判断唯一性不好判断。这里是用的dfs找环来判断是否唯一，因为假如有环的话，说明环...
首先正向跑一遍1为起点的最短路，注意松弛过程如果走到加油站则dis=0，并且路上任意时刻dis都不能大于C，判断dis[n]是否
然后反向建图再跑一次N为起点的最短路，这样可以求到每个点到n点的最短路。
对于每一个可以交易的城市，C-dis1[i]-dis2[i]就是多出来可以卖掉的油。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-21 09:47:54
阅读次数：
248
解题报告
题意：有n个商店，m个提供商，k种商品
n*k的矩阵，表示每个商店需要每个商品的数目；
m*k矩阵，表示每个提供商拥有每个商品的个数
然后对于每个物品k，都有n*m的矩阵
i行j列表示
从j提供商向i商店运送一个k商品的代价是多少
判断所有的仓库能否满足所有客户的需求，如果可以，求出最少的运输总费用思路:建图的题，不能直接把所有信息建成图，因为ｎ和ｍ跟ｋ都有关系，如果那样子建图...
分类：
其他好文 时间：
2014-08-20 22:48:53
阅读次数：
390
题意：农场主想从1到n，然后从n到1，每条边最多走一次，不能走重复的路，问最短距离是多少。
建图：取超级源点s，并与房子连一条边，容量为2，费用为0；取barn与超级汇点 t 的边的容量为2，费用为0
房子与barn的费用为距离，容量为1
#include
#include
#include
#include
#include
#include
const int maxn =...
分类：
其他好文 时间：
2014-08-20 21:10:12
阅读次数：
365
Minimum Cost
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 13531
Accepted: 4635
Description
Dearboy, a goods victualer, now comes to a big problem, and he...
分类：
其他好文 时间：
2014-08-20 21:09:52
阅读次数：
238
题目链接：http://poj.org/problem?id=3281
努力练建图ing！！！
题意：有 N 头牛，有 F 种食物和 D 种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。
第2行-第N+1行。是牛i 喜欢A种食物，B种饮料，及食物种类列表和饮料种类列表。
问最多能使几头牛同时享用到自己喜欢的食物和饮料。->最大流。
本题难...
分类：
其他好文 时间：
2014-08-19 20:54:25
阅读次数：
266
题目链接：http://poj.org/problem?id=1149
题意：M个猪圈，N个顾客，每个顾客有一些的猪圈的钥匙，只能购买能打开的猪圈里的猪，而且要买一定数量的猪，每个猪圈有已知数量的猪，
但是猪圈可以重新打开，将猪的个数，重新分配，但是只能将猪往当前打开状态的猪圈里赶，以达到卖出的猪的数量最多。
思路：还是4部分，源点->猪圈->猪圈-...
分类：
其他好文 时间：
2014-08-18 22:06:42
阅读次数：
275
1.在PS里怎样让图片按比例缩小 往指定的新建比如 500X288新建图片拖动，可以按照比例放大、缩小。CTRL+T 图片变大小选定 ctrl+alt+I 改变当前图片大小 photoshop去除水印的六种方法在PHOTOSHOP中如何知道某一部分是多少像素？2007-08-19 22:29octo...
分类：
其他好文 时间：
2014-08-18 21:54:22
阅读次数：
268
大意：如下图告诉你一个矩阵，让你用1 * x (x 为任意值） 的木板去铺符号* 可以覆盖问最少多少木板能够把所有的*覆盖掉4 4*.*..******...*.Boards 1, 2, 3 and 4 are placed as follows:1.2..333444...2.Board 2 ov...
分类：
其他好文 时间：
2014-08-18 20:23:12
阅读次数：
234
题目地址：POJ 3469
建图思路：建源点与汇点，源点与CPU1相连，汇点与CPU2相连，对共享数据的之间连无向边。
我的ISAP过这题还是毫无时间压力的嘛。。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-18 18:43:32
阅读次数：
245
