脑残的孩子只有慢慢学。。

题目大意：在一个n*m的格子地图上有l个外星人，有一种激光炮可以消灭他们，每当使用一次可以使某一行或某一列的外星人消失。但每使用一次都需要付一定的价钱。给出在每一行或每一列使用激光炮时需要的价格，问最少需要付多少才能消灭全部外星人。总价格是每一次使用价格的乘积。解题思路：这题看起来跟POJ3041差不多，但在这里增加了价格就不一样了。虽然建出来的图类似于一个二分图，但是在这里得

不容易啊，终于可以补第二个题了！！顺便说一句：模版写残了就不要怪出题人啊 ~ （这残废模版研究了好长时间才找出错）题目大意：有一个n*m的矩阵，每一个格子里都将有一个数。给你每一行数字之和和每一列数字之和。求每一个位置能填0~k之间的哪个数。如果有多种可能输出“Not Unique”，如果没有解输出“Impossible”，如果一组解则将其输出。解题思路：最大流

多校训练就这么华丽丽的到了 ，于是乎各种华丽丽的被虐也开始了。这是多校的1002; 最小费用最大流。题目大意：有n*m个方格，每个方格都一个的十进制一位的数。你可以操作K次。对于每一次操作，你可以选择一个出发点向下或向右Jump。跳的花费是|x1-x2|+|y1-y2|-1的能量 。如果你跳的这两个位置上数字相同，那么你就会获得数字表示的能量值。对于每一次操作，

好像有的朋友看不到题。在这里贴一下题目。这道题就是USTC   的1280   这是题目链接，大家做出来可以在这里交代码：点击进入最短路径的代价Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 31

这题的题目内容读起来很复杂，我来简单解释一下：为了追求ACM比赛的公平性，所有用作ACM比赛的电脑性能是一样的，而ACM董事会专门有一条生产线来生产这样的电脑，随着比赛规模的越来越大，生产线的生产能力不能满足需要，所以说ACM董事会想要重新建造一条生产线，生产线是全自动化的，所以需要机器来组成生产线，给定有多少中种机器，标准ACM用电脑有多少部份，每种机器将什么样的ACM电脑半成品处理成什么样

这题是一个标准的最大流问题。题目大意是：有n个点，其中nc个点是发电站，有np个点是用户，其他的是中转站，求最大流。问题中存在着多源点和多汇点，我们可以把这些源点和汇点当作中转站，在虚拟一个超级源点和超级汇点，EK算法上模版，G++编译器1391MS。下面是代码：#include #include #include using namespace std;const in

最小费用流第一题，这个卡的……最后认真膜拜了大神的博客   终于做出来了！！！题目大意：有N个供货商，M个商店，K种商品。给出每个供货商的仓库里每种商品的数量、每种商品给每个店铺供货的费用，每个店铺需要的各种商品的数量，求最小费用。 输入一开始是N，M，K。然后 N行   ，每行 K列 ，第I行第J个数代表 第I个店铺 需要第J种物品多少件。然后 M行

费用流问题，只不过这次是最大费用，建边的时候权值取相反数，按最小费用流求完之后在输出负值就行。题目大意：Kaka有一个矩阵表格，行从1到n，列从1到n，Kaka从（1，1）开始，向（n，n）走，每一个格子里都有钱w，只能向下或向右走，走到那个格子就可以拿到那个格子里的钱。问走k次最多能拿多少钱。这个题建图的时候需要拆点。每个格子都是一个点。把一个点拆成两个，两个点之间有

最小费用流第二题，貌似比第一题简单啊……题目大意：在一个地图上给出房子的位置和人的位置，人和房子的数量是相等的。人要回到房子里，每个房子只能回一个人。人向房子每移动一个单位需要花费$1，求人全部回房子的最小花费。注意事项 ：因为地图上的人和房子数不一定 ，最大可能是10000个点都用上，所以我就这么试了一下，结果MLE了，后来经尝试不超过1005个点，因为我开的数组

题目大意：给出一个无向连通图， 找出一个子图，使该子图的边数与点数的比值最大。（最大密度子图）解题思路：1、二分对最大密度进行枚举，建图时对原图的边建立无向边，容量为1，超级源点到各点建立有向边，容量为边的数量m，各点到超级汇点建立有向边，容量是m-2*最大密度-该点的度。2、对于最大密度进行二分时，初始上界是m，下界是0，当上界减下界小于点的数量平方分之一时二分停止，这里

本博文用来记录在学习网络流过程中的一些知识点。首先，要认定网络流建图为有向图：                                            【容量网络】图G（V，E）为有向网络，在V中指定一个源点和一个汇点，流量从源点出发经过有向网络流向汇点。对于每一条有向边有权值C，称作弧的容量。有向边称为弧。这样的有向网络称为容量网络。【弧的流

题目大意有n个巫妖，m个精灵，k棵树，他们都有自己的坐标表示自己的位置。巫妖有攻击范围和冷却时间，树有覆盖范围。如果某个巫妖攻击精灵的路线（他俩之间的连线）经过树的覆盖范围，表示精灵被树挡住巫妖攻击不到。求巫妖杀死所有精灵的时间，若无法全部杀死输出-1；解题思路：判断巫妖是否能打到精灵用线段与点的最短距离来判断，若最短距离小于树的覆盖范围，就攻击不到。最小时间可