P2812题解

被一道题气疯了，淦！

缩点练习题，但是第二问要求你缩完点后要你求需要加几条边使得整张图是一个强连通分量

我tm分讨了30分钟，然后有点困，睡了一会，做梦都在分讨，然后还是没有结果

我突然又一种强烈的打开题解的欲望，看看究竟是怎样神奇的解法

然后看来一眼差点把电脑砸了，只需要输出入度和出度中较大的即可（注意特判图本身就是一个强连通分量的情况）

我应该想到的！！！我分讨中的有一个思路就是把出度为0的往入度为0的点连边！

最后无论怎样怎样连边都只有一个目的就是使得图中所有点入度出度都不为0

所以就可以贪心

无论如何这确实是一道很好的题