@[hdkk](/user/728778) 这玩意不会就是势能dij吧/yun
by hdkk @ 2024-04-10 17:20:58
> 6. Capacity Scaling Algorithm
>>不知道怎么翻比较好,索性就这么放着吧。叫什么的都有,容量缩放算法、容量变尺度算法等,反正就那个意思。类似于二分查找的思想,寻找增广路时不必非要局限于寻找最大容量,而是找到一个可接受的较大值即可,一方面有效降低寻找增广路时的复杂度,另一方面增广操作次数也不会增加太多。时间复杂度 O(E2logU) 实际效率嘛大约稍好于最前面 BFS 的 E-K 算法,稀疏图时表现较优,但仍然不敌 Dinic 与 ISAP。
来自bing搜索第一条,不知道对lz有没有用
by wangbinfeng @ 2024-04-10 17:21:28
@[wangbinfeng](/user/387009) /bx/bx/bx,看来不是dinic跑dij
by hdkk @ 2024-04-10 17:24:19
@[hdkk](/user/728778) [也是 bing 搜到的一篇博客](https://www.cnblogs.com/Tenshi/p/14766579.html)。
by XuYueming @ 2024-04-10 17:25:26
@[XuYueming](/user/728079) /bx/bx/bx/bx/bx/bx/bx/bx
by hdkk @ 2024-04-10 17:27:08
不会,%%%
by PorkSausage @ 2024-04-10 19:20:11
@[hdkk](/user/728778) 你这个模拟赛,最后一档分是不是 $1$ 分,还被单纯形杀了?
by Union_of_Britain @ 2024-04-10 22:02:46
@[Union_of_Britain](/user/342076) 哈哈哈哈哈您也在cdqz
by hdkk @ 2024-04-10 22:04:35
@[hdkk](/user/728778) 草 您是谁
by Union_of_Britain @ 2024-04-10 22:06:24
@[Union_of_Britain](/user/342076) 我是废物/ll/ll
by hdkk @ 2024-04-10 22:08:17