2018年11月20日
【模板】网络最大流
摘要： 题目描述： 给出一个网络图，以及其源点和汇点，求出其网络最大流。 题解： 1.Dinic Dinic算法可用于求最大流。 算法过程： bfs分层+dfs搜最大流。 注意：残余网络。 代码： 阅读全文
posted @ 2018-11-20 20:23 LiGuanlin 阅读(202) 评论(0) 推荐(0)
NOIp2018游记
摘要： 。。。。。。 阅读全文
posted @ 2018-11-20 13:59 LiGuanlin 阅读(396) 评论(6) 推荐(0)