2019年7月19日
網絡流Dinic
摘要： 题源 假设我们已经知道了EK的写法，考虑 玄学 优化。 主要慢在一个地方，如果一次尝试寻找增广路没有鸟用， 那就真的没有鸟用了。 显然我们可以钦定它一直增广直到不能继续为止。 何时无法继续？不连通就停。 BFS判断是否联通： 1 bool bfs(){ 2 memset(dis,-1,sizeof( 阅读全文
posted @ 2019-07-19 21:35 monyhzc 阅读(111) 评论(0) 推荐(0) 编辑