Paige's Blog

http://acm.hnu.cn/online/?action=problem&type=show&id=13309利用数组node,head建树深度遍历两次：1.找出要走到的点2.计算总代价#include #include #include #include #include #include #include #include #incl

Kuhn Munkras算法纯模板题。具体实现还不太懂，先贴模板。有空再研究。很好的参考资料：http://www.cnblogs.com/skyming/archive/2012/02/18/2356919.html#include #include #include #include #include #include using namespace std;#def

Floyd(动态规划)1，从任意一条单边路径开始。所有两点之间的距离是边的权，      如果两点之间没有边相连，则权为无穷大。2，对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短，      如果是更新它。#include #include #include #include #include #define M

#include #include #include #include #include #include #include #include #include #define MEM(a,x) memset(a,x,sizeof a)#define eps 1e-8#define MOD 10009#define MAXN 505#define MAXM 5505#

http://poj.org/problem?id=2502#include #include #include #include #include #include using namespace std;#define MAXN 2050#define MAXM 100000+10#define INF 999999999struct Node{ int t

匈牙利算法详解：http://blog.youkuaiyun.com/dark_scope/article/details/8880547二分图最大匹配裸题   http://poj.org/problem?id=1469#include #include #include #include #include #include #define N 1000using n

二分图最大独立集，说白了还是二分最大匹配的应用二分最大匹配：虽然说是二分图，但是在应用中常常是一个集合中的----------未完------------------#include #include #include #include #include #include #define INF 10000000#define MAXN 505using namesp

http://acm.hdu.edu.cn/showproblem.php?pid=3829详解见：http://blog.youkuaiyun.com/niushuai666/article/details/7076116写得很详细，很清楚#include #include #include #include #include #include #define INF 10

题意：要在所有最短路两侧放花，求出要放花的总花费。最短路可能有多条，要求出在最短路上的所有路径。然后权值相加，乘以2现在要找出所有在最短路上的路径。还是用图片理解得更清晰..........那要如何判断路径是否在最短路上呢？先看下图，由题意可知，需要求出0->8的最短路方法：1，用SPFA或Dijkstra求出从0出发的dis0数组，和从8出发的dis1数组，即可知最短

图书俱乐部题意：每人带一本图书，和另一个人交换。当然，大家都希望能换到自己喜欢的书。题意：给出参与人数，以及一些包含2个整数的信息。例如1 2（代表1喜欢2的书）题意：判断是否所有人都能换到自己喜欢的书。简单的二分匹配。。。。。。为了加快速度，使用了自己建图的方式#include#include#include#include#includeusing nam

点击打开链接#include #include #include #include #define MAXN 10005using namespace std;struct Path{ int u,v,w; bool operator<(const Path p)const{ return w<p.w; }}path[MAXN]

参考：http://www.cnblogs.com/void/archive/2011/08/26/2153928.html题意：班上有n个同学，现在有一些糖要分给他们，设第i个同学得到的糖为p[i]，分糖必须满足条件：题意：第i个同学要求第j个同学的糖不能超过自己k个，即p[j] - p[i] = 0。要求在满足这些条件的题意：情况下，求出p[n] - p[1]的最大值。分析