nicholas

摘要： 最大匹配 啥也不说了 #include using namespace std; //二分图最大匹配,hungary算法,邻接阵形式,复杂度O(m*m*n) //返回最大匹配数,传入二分图大小m,n和邻接阵mat,非零元素表示有边 //match1,match2返回一个最大匹配,未匹配顶点match值为-1 #include #define MAXN 310 #define _clr(x)... 阅读全文

摘要： 最短路径(多源floyd_warshall邻接阵) 模板很爽 #include using namespace std; //多源最短路径,floyd_warshall算法,复杂度O(n^3) //求出所有点对之间的最短路经,传入图的大小和邻接阵 //返回各点间最短距离MIN[]和路径pre[],pre[i][j]记录i到j最短路径上j的父结点 //可更改路权类型,路权必须非负! #de... 阅读全文

摘要： pku1087 最大匹配 注意数据规模 不然nare #include #include using namespace std; #define MAXN 410 #define _clr(x) memset(x,0xff,sizeof(int)*MAXN) int hungary(int m,int n,int mat[][MAXN],int* match1,int* match2... 阅读全文