依旧找强连通分量的题来做,YM的是,这题开始没看懂 = =。。。看了别人的思路才看懂了,YM。
Task A : 在已经存在的图中,最少需要给多少个点,才能把这个图给遍历完。就是求入度为0的点。
Task B : 最少需要连接多少条边才可以使图为一个强连通图。因为两个强连通合并必然是出度为0的连接入度为0的点,所以要解决掉入度为0,和出度为0的点,所以答案是这两个的最大值(我说的点指缩点)。
依旧找强连通分量的题来做,YM的是,这题开始没看懂 = =。。。看了别人的思路才看懂了,YM。
Task A : 在已经存在的图中,最少需要给多少个点,才能把这个图给遍历完。就是求入度为0的点。
Task B : 最少需要连接多少条边才可以使图为一个强连通图。因为两个强连通合并必然是出度为0的连接入度为0的点,所以要解决掉入度为0,和出度为0的点,所以答案是这两个的最大值(我说的点指缩点)。