请求撤销"并查集"、“强连通分量”标签
查看原帖
请求撤销"并查集"、“强连通分量”标签
578590
Inui_Sana楼主2023/9/21 16:58

rt,事实上这题不需要缩点,其对代码复杂度没有实质上的影响。参见link或 @Forever1507 的题解。

退一步讲,就算说缩点是有用的优化方法,这好像并不属于“强连通分量”的范畴。也需要去掉。

对于缩点做法的来源我感觉是某篇题解上写了,然后另一篇题解参考又写了,然后有人看了归纳进什么缩点题单里然后就传出去了。

有什么更有力的证据?官方题解也没用缩点。(P49)

2023/9/21 16:58
加载中...