Processing math: 100%

随笔分类 - 

摘要:转载自: 计算几何模板(仿照刘汝佳大白书风格) 想想自己一个学期连紫皮都没看完就想自杀 阅读全文
posted @ 2018-04-13 14:43 摇啊摇啊 阅读(345) 评论(0) 推荐(0) 编辑
摘要: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的... 阅读全文
posted @ 2018-03-23 14:42 摇啊摇啊 阅读(109) 评论(0) 推荐(0) 编辑
摘要: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]匹 阅读全文
posted @ 2018-03-22 15:02 摇啊摇啊 阅读(179) 评论(0) 推荐(0) 编辑
摘要:https://www.cnblogs.com/SYCstudio/p/7260613.html 这个博主写的很好完全看得懂就不自己写了 方便自己使用还是把模板抄出来吧。 ADT: 1 const int max_e = 55000; 2 const int max_v = 250; 3 const 阅读全文
posted @ 2018-03-21 12:57 摇啊摇啊 阅读(139) 评论(0) 推荐(0) 编辑
摘要:在总流量最大的前提下,总费用最小的流为最小费用最大流。 分别用ca表示每条边的容量和费用。 和最大流问题的区别要注意的是:可能存在平行边,它们的费用不同,所以无法合并这两条弧。(先假设图存在平行边和反向边),这样就可以用邻接矩阵cap和cost来保存各边的容量和费用了。 最小费用路算法和E 阅读全文
posted @ 2018-03-20 21:45 摇啊摇啊 阅读(149) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示