忠实诚信的专栏

<br />http://poj.grids.cn/problem/1287<br /><br />/************************最小生成树************************// P of the given points The maximal number of points is 50// R of given routes between the points The maximal length of a given route is 100***

题目链接：pku1273  hdu1532方法：最大流 EK算法思想：本地为典型的最大流题目，只需要注意的是有些时候从一处到另一处不只有一条排水沟。因此是c[a-1][b-1]+=d;  而不是直接赋值。代码：//pku1273 hdu1532#incl

题目链接：pku2536方法：最大匹配思想：本地要求的是最小有多少只地鼠容易受到攻击，可以先通过求最大匹配，然后用地鼠数目减去最大匹配数即为答案。地鼠与洞进行最大匹配构图时，若地鼠走到该洞的时间小于等于规定时间就赋为1，否则为0.代码：#include #include u

题目：hdu1068    pku1466方法：最大独立集、最大匹配思想：最大独立集指的是两两之间没有边的顶点的集合，顶点最多的独立集成为最大独立集。二分图的最大独立集=节点数-（减号）最大匹配数。For the study reasons it is necessary to

#include #include using namespace std;#define MAX_VERTEX_NUM 101#define INFINITY 0x11111111#define TRUE 1#define FALSE 0typedef stru

题目：pku1556方法：直线相交判断+dijkstra算法思路：把每个门的两点看成图中的一个点，构造一个以两点距离为权值的图（如果不可直达，记为INF），再用dijkstra算法求出两个端点点的最短路。注意：不要用memset初始化g,d;用memset初始化为非0值时，其值并

题目：hdu1548代码：// Dijkstra算法,用floyd算法超时// floor A,and go to floor B,how many times at least he havt to press the button "UP" or "DOWN"?// 1

http://acm.hdu.edu.cn/showproblem.php?pid=2544//N// Floyd.cpp : Defines the entry point for the console application.//#define MAX 105#define

http://acm.hdu.edu.cn/showproblem.php?pid=1233/*********************最小生成树之kruskal算法**********************// Kruskal.cpp : Defines the entry

<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=2421<br />代码：<br /> <br />/***********最小生成树之prim算法精简版*******************//3 <= N <= 100 the distance should be an integer within [1, 1000]) between village i and village j. //Q (0 <= Q <= N * (N + 1)

题目链接：poj1144方法：图论  割点思想：对于图中的一个顶点，如果删除它，图就会被分割成至少两个分离的子图，那么该顶点就是割点。代码：#include #include #include #include #include #include