rt,事实上这题不需要缩点,其对代码复杂度没有实质上的影响。参见link或 @Forever1507 的题解。
退一步讲,就算说缩点是有用的优化方法,这好像并不属于“强连通分量”的范畴。也需要去掉。
对于缩点做法的来源我感觉是某篇题解上写了,然后另一篇题解参考又写了,然后有人看了归纳进什么缩点题单里然后就传出去了。
有什么更有力的证据?官方题解也没用缩点。(P49)