警示后人如果你WAon#1#19#20
查看原帖
警示后人如果你WAon#1#19#20
925465
ForSunlight楼主2024/3/12 18:37

如果你使用的是tarjan算法缩点构造新图,并且采用以新图的所有顶点作为起点遍历新图,最后得到每个点被访问的次数, 如果次数==新图的每一个顶点,那么就加上这一群数量的算法,需要在每次遍历新图时加上flag[v]判断v顶点是否被访问,若否,则访问v,若v已经被访问,则不访问v

2024/3/12 18:37
加载中...