2019年12月6日
网络流总结
摘要： 网络流不要算复杂度，远远达不到上界。但注意控制点数。 普通最大流可以处理无下界有上界的问题 最小割通常要找到性质转化为二分图。 双向边没必要建反向0流边 Dinic必要优化，rest=0 break，当前弧。 最大流 常见转化： 要求“至少”下界但没有上界，求“最小”。反一下。先满足所有要求，再最吝 阅读全文
posted @ 2019-12-06 10:07 hzoi_yzh 阅读(305) 评论(1) 推荐(5) 编辑