你前面的想法都是对的，最后的这个想复杂了，我看了你这个后纠结了一会儿，后来想通了。
其实，只要像前面想的只有一个弱连通分量就行了，因为就算有多个弱连通分量，其原则还是要先将出度为0和入度0的点先连通，
当其中较少的一方都被连通后，再将剩下的出度为0或入度为0的点任意连接就行了，还是max{Iz，Oz}，感觉是个贪心

>    对于有多个弱连通分量的有向图,比如图G有Gx, Gy两个弱连通分量，其入度,出度为0的节点数分别为Ix,Ox和Iy,Oy. 不妨设Ox>=Iy,则考虑将Gx的Ox个出度为0的节点中的Iy个连到Gy的Iy个入度为0的节点上。这样就成了一个弱连通的有向图，它的入度,出度为0的节点数分别为Ix,Ox-Iy+Oy.则它的最少加边数为Iy+max{Ix,Ox-Iy+Oy},即为max{Ix+Iy,Ox+Oy}