\(2333\)这是好久之前学的了，不过一直在咕咕咕咕。
一般来讲，正常的网络流笔记一开始都是要给网络流图下定义的。那么我们不妨也来先进行一波这种操作。
那么\(网络流图\)，类似于有向图，边上带权，但是这个权值变成了“容量”。那么，我们定义容量为\(c(u,v) \in E ? c(u,v) : 0\)。在整张图中有一个源点和一个汇点
网络流$1$·简单的$EK$与$Dinic~of~Net-work ~ Flow$学习笔记
猜你喜欢
转载自www.cnblogs.com/pks-t/p/9504691.html
今日推荐
周排行