摘要：
网络流本菜鸡个人理解包括如下几个算法： 最大流 { SAP ISAP+bfs初始化+栈优化（未掌握）（算了，鸽了吧） dinic（常用） } 有上限下限的最大流问题 { 只看了 [1]无源汇的网络有上下界的可行流，挖个坑以后再来填 https://www.cnblogs.com/liu-runda/ 阅读全文
posted @ 2019-08-05 11:17
观稳769
阅读(125)
评论(0)
推荐(0)
摘要：
这篇文章挺好的。每行还有注释QAQ，kuangbin的模板里并没有万能节点； 万能节点好像是在不定根的时候的拓展。 要点： 1.求所有边权和sum; 2.以0点为万能节点向所有点建一条权值为sum的边； 3.记得sum++；保证比所有边权值总和大一点； 4.判断条件为(ans 1 || ans-su 阅读全文
posted @ 2019-08-03 16:18
观稳769
阅读(1491)
评论(0)
推荐(1)
摘要：
强连通这个地方看了三天 灵鸡机一动 写一篇博客巩固巩固 首先 tarjan 这个东西貌似是读 [ˈtɑːrjæn]（他er见）【也有知乎大佬说好像读[ˈtɑːryæn]，按照前面内个读8】 tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往 ——《膜你抄》 Men 阅读全文
posted @ 2019-08-02 16:40
观稳769
阅读(507)
评论(0)
推荐(0)
摘要：
1334.Jason's Water Problem 1334.Jason's Water Problem 1334.Jason's Water Problem Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 128 Ac 阅读全文
posted @ 2019-08-01 11:05
观稳769
阅读(208)
评论(0)
推荐(0)
摘要：
kruskal prim 阅读全文
posted @ 2019-07-25 21:06
观稳769
阅读(190)
评论(0)
推荐(0)
摘要：
floyd 多源多汇最短路 迪杰斯特拉普通版本： 迪杰斯特拉 链式前向星 + 优先队列 spfa 链式前向星 阅读全文
posted @ 2019-07-24 21:09
观稳769
阅读(501)
评论(0)
推荐(1)
摘要：
1172.Queue 1172.Queue 1172.Queue Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 91 Accepted Submission(s): 31 Description On the PE，th 阅读全文
posted @ 2019-07-24 16:24
观稳769
阅读(173)
评论(0)
推荐(0)
摘要：
1248.B.陆历川玩数位 1248.B.陆历川玩数位 1248.B.陆历川玩数位 Time Limit: 500 MS Memory Limit: 131072 KBTotal Submission(s): 24 Accepted Submission(s): 12 Description A n 阅读全文
posted @ 2019-07-24 15:29
观稳769
阅读(157)
评论(0)
推荐(0)
摘要：
1319.Russian Roulette 1319.Russian Roulette 1319.Russian Roulette Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 84 Accepted Submissio 阅读全文
posted @ 2019-07-22 09:40
观稳769
阅读(241)
评论(0)
推荐(0)
摘要：
1312.Morse code Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 39 Accepted Submission(s): 17 Description Intelligencer Jason has just 阅读全文
posted @ 2019-07-22 09:10
观稳769
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号