Joker_Fish @ 2024-03-27 17:15:44
众所周知，反向边可以使用链式前向星并用^1操作快速找到反向边，但是我不想写链式前向星只想写vector怎么办
by hellolin @ 2024-03-27 17:34:05
@Joker_Fish 执着使用 vector 可以参考 ACL 实现。
https://github.com/atcoder/ac-library/blob/master/atcoder/maxflow.hpp
by sunrise1024 @ 2024-03-27 17:36:05
我是说比较少，现在网络最大流板子题题解里只有一篇EK题解用的是vector，其他题解都是链式前向星
by Joker_Fish @ 2024-03-28 14:19:51
@chat_jinxuan @sunrise1024 @Vsinger_洛天依 @hellolin 谢谢大佬，已关
by Suffix_Sum @ 2024-03-30 14:31:10
@Joker_Fish 如果想用vector的话可以写pair
v[s].push_back(make_pair(t,++cnt));
v[t].push_back(make_pair(s,++cnt));
一开始cnt设成-1，这样就可以用^1啥的了