Loading

摘要: 不得不复习一下网络流了,先复习最大流模板吧 最主要的就是dfs和bfs过程吧 bfs是为了分层和判断是否需要继续 显然对于一个图,分层之后,对于任一一边,起点要么加一等于终点,要么终点小于起点 终点小于起点的显然已经计算过,不需要松弛() 判断是否需要继续增广实际上是看终点是否有depth就可以解决 阅读全文
posted @ 2020-05-03 13:39 zzqDeco 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 我tm再忘记就是sb 阅读全文
posted @ 2020-05-03 10:06 zzqDeco 阅读(128) 评论(2) 推荐(0) 编辑