2019年8月28日
网络流概念+EdmondKarp算法+Dinic(Dinitz)
摘要： 网络流问题在实际解决题目中有很多用处 有时可与二分图匹配相搭配（然而我还没有学二分图匹配2333） 所以我还是决定学一下网络流 ~~于是便有了这篇博客~~ 废话不多说 先介绍下概念 关于网络流的基本概念 图，边，点 设边(Edge)的集合为E 点(vertex)的集合为V 图为G 则G=(V,E) 阅读全文
posted @ 2019-08-28 09:27 resftlmuttmotw 阅读(529) 评论(0) 推荐(0) 编辑