2021年2月8日
2021.2.7网络流习题总结
摘要： 2021.2.7网络流习题总结 总是在后一天补前一天的锅，不过没办法，我太菜了，不能像TX他们一样快速AK列表。 1.【模板】最小费用最大流 题目链接： there 由普通的最大流扩展而来，是网络流、二分图中常用的，方法是将找最大流时过程的BFS改为SPFA算法，求最长路，最短路等，有2种写法，一种 阅读全文
posted @ 2021-02-08 09:18 edds 阅读(137) 评论(0) 推荐(0) 编辑