7.19考后总结

组合数学一定要努力想正解，一定要取模。

考试图论注意：

1.tarjan处理无向边时，要用到fa数组，但缩点时不需要，因为用low用dfn更新

且他的判断条件是>=;

2.spfa可处理无向有环图，只要注意标记就OK。

3.当求最小环时，可用spfa处理与根x相连的i与j（！=i）之间的距离+a[x][j]+a[x][i];也可以向书上那样用弗洛伊德用类似求树上直径的方法坐。

4.多测不清空，爆零两行泪。

5.一定要注意无解情况下的输出

（PS:第二题死在没有审题，-1忘输出了。）

 

转载于:https://www.cnblogs.com/Wwb123/p/11219406.html