无节操

题意：N个点，M条边的有向图，边有权（容量），求从点1到点N的最大流（2 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549——>>……练练……#include #include #include #include #include using namespace std;const int maxn = 15 + 1

题意：给一个N行M列的数字矩阵的行和以及列和，每个元素的大小不超过K，问这样的矩阵是否存在，是否唯一，唯一则求出各个元素N(1 ≤ N ≤ 400) , M(1 ≤ M ≤ 400), K(1 ≤ K ≤ 40)。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4888——>>建图：1）超级源S = 0，超级汇T = N + M + 1；

题意：N个点，M条边(2 题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=3254——>>这是非常明显的最小点权割。。建图方案：1）将所有点 i 拆成 i 和 i + N，i -> i + N（容量为Wi）2）原图中的边 i -> j 变成 i + N -> j（容量为无穷大）3）0 -> 0 + N（因为原图中的边可

题意：n(0 题目链接：http://poj.org/problem?id=2987——>>炒一个人会该人的所有下级一起炒掉，这时存在依赖关系，对应图论中的闭合图。。最大收益对应最大权和。。于是，最大权闭合图上场。。最少炒人数？如果获得最大收益的方案可能有多种吗？其实不然，假设方案一与方案二都获得最大收益，那么，可以两个方案中所炒的人都炒了，这时的收益肯定更大，说明方案一、二还不是最优

题意：n(n 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4971——>>项目必须解决相应的技术问题，技术问题之间也存在依赖，对应闭合图，最大收益对应最大权和。。于是，最大权闭合图，最小割，最大流上场。。建图：1）超级源S = n + m, 超级汇T = n + m + 12）对于每个项目i：S -> i (profit[i])

题意：N个点，P条边（每条边有边长）的无向图，求结点1到结点N的T条路径（每条边只能用一次）中，最长边的最小值(2 题目链接：http://poj.org/problem?id=2455——>>二分答案。。。建图：设超级源S = 0，S到1连一边容量为T的有向边，连长 G++TLE。。。C++375MS。。。另外，数组范围要大一点点的样子。。。#include #

题意：有N个作业，M台机器，每个作业1天只能同1台机器运行，每台机器1天只能运行1个作业，第i个作业需要pi天完成，且只能从Si到Ei中选Pi天，问能否完成所有作业(T 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3572——>>建图思路原来是这样子：设一个超级源s，每个作业为1个结点，从s往每个作业分别连1条边，容量为完成该作业所需的时间

题意：有P门课程，N个学生，每门课程有一些学生选读，每个学生选读一些课程，问能否选出P个学生组成一个委员会，使得每个学生代言一门课程（他必需选读其代言的课程），每门课程都被一个学生代言(1 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083——>>第一次自己想出的网络流。。。虽然是水题，但也开心死死。。。建图：设超级源S，S到每门课程

题意：M个点，N条有向路，每条沟（路）有最大排水量，问从点1到点M的最大排水量是多少(0 题目链接：http://poj.org/problem?id=1273——>>LJ白书增广路算法的模板题。。。1、不是求最小值，可以汇流的；2、测试数据有重边（开始没想到，WA了一次）。#include #include #include #include using namespa

题意：有n个人，n个房子，一个人每走一步（可上、下、左、右取一个方向）花费1美元，问让这n个人走到n个房子里最少需要多少美元(n 题目链接：http://poj.org/problem?id=2195——>>在学最小费用最大流，找模版题找到了这道。建图：1到n为人的编号，n+1到2*n为房子的编号，另加上源点0和汇点2*n+1；源点到每个人各建立一条容量为1的流，费用为0；每个

题意：n支队伍打比赛，每2队只进行1场比赛，规定时间内胜得3分，败得0分，若是打到了加时赛，那么胜得2分，败得1分，给出n支队伍最后的总得分，问这个结果是否是可能的，是的话输出“CORRECT”及各场比赛各队伍的比分情况，否则输出"INCORRECT"(2 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1736——>>赛后师弟说这是一道

题意：给一个N行M列的数字矩阵的行和以及列和，每个元素的大小不超过9，问这样的矩阵是否存在，是否唯一N(1 ≤ N ≤ 500) , M(1 ≤ M ≤ 500)。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4975——>>方法如：http://blog.youkuaiyun.com/scnu_jiechao/article/details/40658