随笔分类 - 图
摘要:转载自: 计算几何模板(仿照刘汝佳大白书风格) 想想自己一个学期连紫皮都没看完就想自杀
阅读全文
摘要:1 #define N 100010 2 int m,n;int p[N],r[N],w[N];int u[N],v[N]; 3 int cmp(int i,int j){return w[i]<w[j];} //间接排序函数! 4 int find(int x){return p[x]== x ? x:p[x]=find(p[x]);} //并查集的find,寻找结点x的...
阅读全文
摘要:ADT: 1 const int maxn = 150; //表示集合x,y中顶点个数的最大值 2 3 int n,m; // n,m分别表示 x,y中顶点个数 4 bool g[maxn][maxn]; //邻接矩阵,1表示有连接 5 int cx[maxn];//最大匹配中,与x集合中x[i]匹
阅读全文
摘要:https://www.cnblogs.com/SYCstudio/p/7260613.html 这个博主写的很好完全看得懂就不自己写了 方便自己使用还是把模板抄出来吧。 ADT: 1 const int max_e = 55000; 2 const int max_v = 250; 3 const
阅读全文
摘要:在总流量最大的前提下,总费用最小的流为最小费用最大流。 分别用c和a表示每条边的容量和费用。 和最大流问题的区别要注意的是:可能存在平行边,它们的费用不同,所以无法合并这两条弧。(先假设图存在平行边和反向边),这样就可以用邻接矩阵cap和cost来保存各边的容量和费用了。 最小费用路算法和E
阅读全文