超级码力

试模板 膜拜庄神！！#include#include#includeusing namespace std;#define INF 0x1f1f1ftypedef struct { int v, next, val;} edge;const int MAXN = 20010;const int MAXM = 500010;edge e[MAXM];int p[

题意分析转自 `Wind题意： 有n个城市，有个小偷想从其中一个城市逃到另一个城市，警察想要堵截这个小偷，知道了在每个城市堵截的成本，问如何安排在哪些城市堵截可以使得          小偷一定会被抓住，而且成本最低。分析： 最小割模型，城市有成本限制，需要差点来限制，具体建图方法：          将每个城市 i 拆成两个点 i 和 i + n， 之间连一条容量

最小费用流。题目实际求两天1到n个路径，且每个暗哨只经过一次，求最少的时间。不考虑时间的问题，则求的是是否存在两条没有重复暗哨点的路径，用网络流来解，要求最少的时间，则用最小费用流解法，拆点，保证最大流为2，在此基础上，保证费用（时间）最小即可。题目求的是1到n和n到1这一条路线，并且除1和n以外，中间不能经过重复的点。我们可以在u和v之间连接两条有向边，和流量是1，费用是u v 之间

最大流sap模板 转自庄神：Orz zsO  以后就用它了 好高兴。。。233333http://www.zlinkin.com/?p=34typedef struct { int v, next, val;} edge;const int MAXN = 20010;const int MAXM = 500010; edge e[MAXM];int p[MAX

题意和分析转自http://blog.youkuaiyun.com/sdj222555/article/details/7798949大意就是，有一些房间，初始时某些房间之间有一些门，并且这些门是打开的，也就是可以来回走动的，但是这些门是确切属于某个房间的，也就是说如果要锁门，则只有在那个房间里才能锁，这跟现实很符合啊，不然随便个人站你家外边把你门给锁了是什么情况。 现在一些房间里有一些恐怖分子，

题意和分析转自网络http://blog.youkuaiyun.com/sdj222555/article/details/7818239题意:有n个模块，每个模块可以运行在两个核心上，A核心和B核心，相应的有一个花费，有一些模块如果不在一个核心上运行就会产生额外的花费现在要求最小的花费是的所有模块都运行每个模块点，源点与其连边，容量为A花费，在用其与汇点连边，容量为相应B花费

题意：他必须要走T(1次通向他的机器的路径。走向目标点这T次走的路径中，他需要经过的所有道路里最长的道路最短可以是多少。学校解题报告： 不同的路径总数的求法： 我们可以为原图中存在的边建立一条从u到v 容量为1的边，由于是无向图，还要建一条从v到u容量为1的边， 以起点为源点，终点为汇点，求出最大流即为不同的路径数。这题不仅要求不同的路径数>=T, 还要求在这个前提下，所有道路中最长的道路