2019年2月22日训练日记

继续补充图论的知识：

1、有重边的时候，需要注意要去重边还是判重边。

重边只对求无向图双连通分量有影响。当有重边时，我们不能直接用v==fa来判断父边，而是利用链式前向星中的i^1来判断。（想想是不是）

2、想好特殊条件，比如不连通时，强连通时，是否需要特判。

3、最多加多少边使其不强连通，只需要缩点后看入度为0和出度为0的强连通分量即可。（这个结论可以自己推出来）

4、注意输入输出格式。

继续加油。