NOIP2018南昌试机发下来的T2,原题是IOI1996?

贴两个题目地址[LUOGU](https://www.luogu.org/problemnew/show/T57376)
 [POJ](http://bailian.openjudge.cn/practice/1236)
 
 并没有提交但是这个题目已经吃透了,第一问很简单,就是缩点就行了,然后缩完要统计一下入度为0的点的数量,然后输出就是了!
 
 然后第二问就很迷了嘛!主要是因为自学的原因所以从来没有人跟我讲过到底怎么连强联通分量,然后在某一天没事连图居然让我找出来了?
 
 首先我知道的是缩完点的图肯定是一个有向无环图,所以就画几个有向无环图,然后能保证的是!一个有向无环图至少有一个无入度的点和至少一个无出度的点!那么我们该怎么连强连通分量呢?与其瞎连,不如把问题转换为如何用最少边将图内所有入度为零或出度为零的点全部抹掉!
 
 对当一个图在缩点了以后没有无入度或没有无出度的点时就是一个强联通图了。然后就是一个很简单的道理,以无出度的点为u,无入度的点为v,连一条u至v的边,同时消失了一个无入度的点和一个无出度的点,以此类推,所以设无入度点数为x,无出度点数为y 则ans = |x-y|+min(x, y) = max(x, y)
 
 看似很简单还是花了我很多时间去推的....
 
 没有代码
 
当然,缩完点以后只有一个点就另当别论了