| | | |

|

07 2019 档案

网络流

摘要：最大流概念：网络流是指在一张图中，从源点(sp)到汇点(cp)每一时间点最大的流量。举例: 假如我们想让尽量多的水从点s到点t，问题是1s最多有多少L水到达了t(我们假设水管中充满了水）如上图，边上的数字是水管每秒所能通过的水量。模板题：https://www.luogu.org/prob 阅读全文

posted @ 2019-07-27 20:52 bzmdAndy 阅读(151) 评论(0) 推荐(0)

最短路

摘要：Floyed http://codevs.cn/problem/1077/ 利用floyed求最小环 http://acm.hdu.edu.cn/showproblem.php?pid=1599 无向图 lg4779 https://www.luogu.org/problemnew/show/P47 阅读全文

posted @ 2019-07-04 07:57 bzmdAndy 阅读(121) 评论(0) 推荐(0)