wangbinfeng @ 2023-12-20 20:01:12
rt，我不喜欢用链式前向星（我一般用邻接表存图），弱校自学网络流，网上搜到的视频和题解都是链式前向星，其中有一个视频甚至说出了“dinic必须使用链式前向星”，因此，求助一下这句话是否正确。
缩句：Dinic是否必须使用链式前向星存图，如果不是，是否可以使用邻接表。
附加题：求推荐分层图讲解视频或blog，bdfs无果
by wangbinfeng @ 2023-12-20 20:08:49
@cmaths 哦，懂了，我试试，谢谢大佬，orz
by IceKylin @ 2023-12-20 20:11:19
@wangbinfeng 这位大佬写了一篇非常详细的博客 link
by 冰糖鸽子 @ 2023-12-20 20:12:23
@wangbinfeng
我网络流一直用 vector 写的/xia
存反向边就，新开一个 vector 存 (u->v) 这条边反向边在 v 存正向边的 vector 中的下标。
说起来抽象但是写起来很清新。
by KnownError_ @ 2023-12-20 20:20:00
@wangbinfeng 这个就是指针实现的链式前向星吧，只是数组实现方便找反向边，你要用这个也可以记录一下反向边的指针
by wangbinfeng @ 2023-12-23 17:12:03
耗时三天，倾心打造。邻接表版本费用流。 https://www.luogu.com.cn/blog/wangbinfeng/solution-b3608
by scp020 @ 2023-12-30 23:00:11
@wangbinfeng 不必须使用链式前向星，可以使用vector存图，dinic大多数人使用链式前向星的原因是方便快速找到反边是哪条，而使用vector可以满足这个需求。
by wangbinfeng @ 2023-12-30 23:04:44
@scp020 确实，而且我也写了对应题解。
发这个帖子是因为在b站自学时有个up说的，具体bv号在我的题解里有写。
by scp020 @ 2023-12-30 23:07:10
@wangbinfeng 拜谢！
by wangbinfeng @ 2023-12-30 23:09:39
？？？
为啥拜谢呀？
我菜菜
by __Cby___ @ 2024-01-03 23:41:43
@wangbinfeng 额,有没有可能,是你不知道邻接表指那种算法:https://oi-wiki.org/graph/save/#%E9%82%BB%E6%8E%A5%E8%A1%A8.一般我们讲的邻接表就是`vector`存图.你的那个是指针式的链式前向星..