rt,我不喜欢用链式前向星(我一般用邻接表存图),弱校自学网络流,网上搜到的视频和题解都是链式前向星,其中有一个视频甚至说出了“dinic必须使用链式前向星”,因此,求助一下这句话是否正确。
缩句:Dinic是否必须使用链式前向星存图,如果不是,是否可以使用邻接表。
附加题:求推荐分层图讲解视频或blog,bdfs无果