2020年7月20日
最大流dinic算法
摘要： 该算法的主要思想就是每次bfs判断是否可以到达目的地，并把路径记录下来，然后通过dfs进行多次增广，直到找不到增广路径就停止。 按道理来说时间复杂度应该降低了，为什么我的时间复杂度反而变高了。不太明白，， 具体代码： #include <iostream> #include <cstring> #i 阅读全文
posted @ 2020-07-20 12:27 kstranger 阅读(90) 评论(0) 推荐(0)