2020年4月23日
网络流专项
摘要： dinic 网络流算法 ： 网络流数组要开大一点 反悔边的意义：当一条流量被流入，反向流入的时候，就相当于没有流过。 分层图的意义：对于给定的点，流入< =dep[ u ] 是没有意义的，不会使得当前流更优。 当前弧优化：当前的边已经流光，不再流入。 炸点优化：当前点已经流光，设dep为-1，不再流 阅读全文
posted @ 2020-04-23 23:34 无声-黑白 阅读(133) 评论(0) 推荐(0) 编辑