继续补充图论的知识:
1、有重边的时候,需要注意要去重边还是判重边。
重边只对求无向图双连通分量有影响。当有重边时,我们不能直接用v==fa来判断父边,而是利用链式前向星中的i^1来判断。(想想是不是)
2、想好特殊条件,比如不连通时,强连通时,是否需要特判。
3、最多加多少边使其不强连通,只需要缩点后看入度为0和出度为0的强连通分量即可。(这个结论可以自己推出来)
4、注意输入输出格式。
继续加油。
继续补充图论的知识:
1、有重边的时候,需要注意要去重边还是判重边。
重边只对求无向图双连通分量有影响。当有重边时,我们不能直接用v==fa来判断父边,而是利用链式前向星中的i^1来判断。(想想是不是)
2、想好特殊条件,比如不连通时,强连通时,是否需要特判。
3、最多加多少边使其不强连通,只需要缩点后看入度为0和出度为0的强连通分量即可。(这个结论可以自己推出来)
4、注意输入输出格式。
继续加油。