Loading

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