为什么没人用 vector

P3376 【模板】网络最大流

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


上一页 | 下一页