摘要: 这题是一个裸的网络流的题,但是本蒟蒻还是调试了半天2333.总是犯低级错误。 一开始我是用EK算法实现的。结果如下: 然后我又用Dinic算法实现了一下。 发现更慢了2333.我也不知道为啥,按道理Dinic应该比EK快的不知道到哪里去了才对。 下面是我的代码实现:EK算法: 下面是Dinic算法 阅读全文
posted @ 2019-10-17 17:08 Dorbmon 阅读(132) 评论(0) 推荐(0)