【网络流】假装写了一篇博客
网络流本菜鸡个人理解包括如下几个算法:
最大流
{
SAP
ISAP+bfs初始化+栈优化(未掌握)(算了,鸽了吧)
dinic(常用)
}
有上限下限的最大流问题
{
只看了 [1]无源汇的网络有上下界的可行流,挖个坑以后再来填
https://www.cnblogs.com/liu-runda/p/6262832.html
}
最小费用最大流
{
spfa版费用流
zkw费用流(zkw线段树还没学,暂时不看)
}
网络流本菜鸡个人理解包括如下几个算法:
最大流
{
SAP
ISAP+bfs初始化+栈优化(未掌握)(算了,鸽了吧)
dinic(常用)
}
有上限下限的最大流问题
{
只看了 [1]无源汇的网络有上下界的可行流,挖个坑以后再来填
https://www.cnblogs.com/liu-runda/p/6262832.html
}
最小费用最大流
{
spfa版费用流
zkw费用流(zkw线段树还没学,暂时不看)
}