-
最大流的Dinic算法,时间复杂度O(EV^2),代码简单而高效
大小：1.9KB | 2020-09-21 00:06:53 -
很简单的思路，建图跑一个类似于dijkstra的算法，加入了信息素来辅助计算边权，二次运行dijks...
大小：6.51KB | 2020-04-25 02:57:39
Ta的上传资源列表
最大流的Dinic算法,时间复杂度O(EV^2),代码简单而高效
很简单的思路，建图跑一个类似于dijkstra的算法，加入了信息素来辅助计算边权，二次运行dijks...