07 2019 档案

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

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