摘要：
将连通分量求出后，收缩为一个节点。（这里我没有对两个连通分量间的边进行收缩为一条边）。新图中，入度为0的点都需要注入新软件，且注入新软件后，其余连通分量都能获得新软件。故入度为0的节点个数为第一问答案。设入度为0点个数为m，出度为0点个数为n，如果m>n。我们把入度为0与出度为0的m对节点相连，可以想象一下：存在一种方案，可以得到一个环，它把这m对节点都连通在内，剩下的m-n个入度为0的点，再添加反方向的边，他们也变为了连通。而且这些收缩操作与第一步形成的环可以确保这些连通分量间也是连通的。所以，只要添加m条边即可实现全连通。同理，如果n>m，则答案为n。 不过有一个特殊情况，如果 阅读全文
