AC_love @ 2023-09-26 20:15:32
vector 党震怒
所以如果写一篇对最大流算法介绍和其他题解都一样的题解,然后详细介绍如何用 vector 实现最大流算法的话,可以联系管理员添加题解吗?
by AC_love @ 2023-09-26 20:28:14
哪位大佬能讲讲 vector 怎么当前弧优化 qwq
by userLCX @ 2023-09-26 20:28:37
@Perfound 啊好像确实可以 开个数组存一下就行 是我傻了()
by AC_love @ 2023-09-26 20:29:20
@userLCX L 神快讲讲 vector 怎么弧优化 qwq
by _zzzzzzy_ @ 2023-09-26 20:29:59
@AC_love 估计就平常的优化吧
by AC_love @ 2023-09-26 20:30:06
@cnyzz 神!伟大,无需多言!
by _zzzzzzy_ @ 2023-09-26 20:31:00
@AC_love 但感觉反边很难受,不如写链式前向星了
by liangbowen @ 2023-09-26 20:32:10
肯定可以写啊,只是相比于前向星要多开点数组而已啊。
by liangbowen @ 2023-09-26 20:32:36
但是和前向星本质显然一样,你这篇题解当然就没意义啦。
by AC_love @ 2023-09-26 20:32:46
@zhangzhengyan0831 我也刚学网络流,蔡姬不会链式前向星(也没有学这个的欲望),打一开始学图论学最短路和最小生成树就用的是 vector,后来学了 LCA 树剖这些东西用的还是 vector,现在学到网络流发现没人用 vector 了,茫然
by AC_love @ 2023-09-26 20:33:30
@zhangzhengyan0831 确实,但是蔡姬不会链前,难受 qwq