关于Dinic是否必须使用【链式前向星】
查看原帖
关于Dinic是否必须使用【链式前向星】
387009
wangbinfeng楼主2023/12/20 20:01

rt,我不喜欢用链式前向星(我一般用邻接表存图),弱校自学网络流,网上搜到的视频和题解都是链式前向星,其中有一个视频甚至说出了“dinic必须使用链式前向星”,因此,求助一下这句话是否正确。

缩句:Dinic是否必须使用链式前向星存图,如果不是,是否可以使用邻接表。


附加题:求推荐分层图讲解视频或blog,bdfs无果

2023/12/20 20:01
加载中...