2023年4月29日
Gusfield算法学习
摘要： 算法详解 等价流树正如其名，树上两点间的路径上的边权最小值为图上两点间的最小割。 Gusfield算法就是建等价流树的一种算法。设当前正在处理的集合为 $S(|S|\ge 2)$，从 $S$ 中任选两个点 $x,y$，求出 $x,y$ 间的最小割也就是最大流 $flow$，此时在最小割树中加入一条从 阅读全文
posted @ 2023-04-29 14:47 luo_shen 阅读(163) 评论(0) 推荐(1)