nywsp的专栏

hdu 2544 最短路  2011-07-16 08:56:10|  分类： 图论|字号 订阅这题道是有关  最短路裸题。一开始在求最短集合里面到外集合的最短路径的时候，把vis[i]写成了vis[j]。让程序一直都出错。思路：（Dijkstra 算法）从单源点st开始，在外集合当中寻找离最短路集合最近的在外集合当中的点 i 。逐层往外延伸，延伸的

该算法的思想是分成两个集合，，，，一个为V，，，另一个是U-v，，，从其中一个点开始，，，，标记为v然后找出V与U-V中的所有点的最短距离。。。。将这个点标记为V。，，依此类推，。，直到U-V 为空。。。  题目连接  http://acm.hdu.edu.cn/showproblem.php?pid=1879  #include#include#define max 100000i

主要思想是匈牙利算法刚开始去网上搜了很多，，，但是上面的术语太多。。。那个增广路径刚开始没看懂。。。。后来自己琢磨一下。。。。  原理是这样的、、、从二分图的一个子集A的点Ai开始匹配。若Ai与子集B中的点Bj相连。此时Bj有两种可能：一种是Bj还未匹配，还有一种情况则是Bj已经与Aj匹配，但通过搜索Aj可以与其他点匹配。这两种情况均可以把Ai与Bj匹配，记做：link[Bj]:=Ai杭电

克丽丝卡尔算法的主要思想是将两点之间的距离排序，。，，然后从小到大依此用并查集判断这条边是不是构成环，，若不是环就能就能用上。。。。题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1879   #include#include#include#define max 100000int n,zx[101];struct node{

#include#includeint an[100002],ma[100002];int find(int x){ int b=x; while(an[x]!=x) x=an[x]; int j; while(b!=x) { j=an[b]; an[b]=x; b=j; } return x; }int lt(int x,int y){ x=f

网络部分   范德萨