上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 50 下一页
摘要: 时间复杂度:O(VE) 最多循环V次,每次循环对每一条边(共E条边)判断是否可以进行松弛操作 最多V次:一个点的最短路,最多包含V-1个点(不包含该点), 如d1->d2->d3->...->dn,第一次求出d2的最短路,第二次求出d3的最短路,第V-1次求出dn的最短路。 最迟通过 第V次操作是否 阅读全文
posted @ 2018-09-06 21:02 congmingyige 阅读(90) 评论(0) 推荐(0) 编辑
摘要: struct rec { int x,y,z; }f[maxn<<1]; f[++g]={y,x,z}; 阅读全文
posted @ 2018-09-06 16:54 congmingyige 阅读(82) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3381 1.SPFA 2.BellmanFord TLE 3.有负边,不能用Dijkstra。 阅读全文
posted @ 2018-09-01 11:10 congmingyige 阅读(139) 评论(0) 推荐(0) 编辑
摘要: study from: https://blog.csdn.net/A_Comme_Amour/article/details/79356220 1. Edmonds-Karp 无优化 最坏时间复杂度O(n*m*m) n为点数,m为边数 2. study from https://www.luogu 阅读全文
posted @ 2018-09-01 10:00 congmingyige 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 增广路: 有流量标记: 流量变化: 阅读全文
posted @ 2018-09-01 00:50 congmingyige 阅读(169) 评论(0) 推荐(0) 编辑
摘要: study from: http://www.cnblogs.com/chinhhh/p/7965433.html https://www.luogu.org/problemnew/show/P3384 阅读全文
posted @ 2018-08-31 21:25 congmingyige 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 1. hdu1698 http://acm.hdu.edu.cn/showproblem.php?pid=1698 2. https://www.luogu.org/problemnew/show/P3372 不用取余 3. https://www.luogu.org/problemnew/show 阅读全文
posted @ 2018-08-31 19:37 congmingyige 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 粗略版,待将来修改。 https://pan.baidu.com/s/1PYw_ghBe43ry82YtOcKZ7w 全排列 目录 全排列性质... 1 全排列求法... 2 Way1(按顺序):... 2 1-Another1(按顺序):... 4 1-Another2(不按顺序):... 6 W 阅读全文
posted @ 2018-08-31 17:53 congmingyige 阅读(521) 评论(0) 推荐(0) 编辑
摘要: study from: https://www.cnblogs.com/flashhu/p/9480669.html 3.斜率dp study from:http://www.cnblogs.com/MashiroSky/p/6009685.html 或单减 https://www.luogu.or 阅读全文
posted @ 2018-08-31 16:52 congmingyige 阅读(138) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3628 斜率dp+二分 https://blog.csdn.net/litble/article/details/76917097 待写 阅读全文
posted @ 2018-08-31 16:52 congmingyige 阅读(254) 评论(0) 推荐(0) 编辑
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 50 下一页