本题依然是根据提供的edg的关系,构建图中的若干连通分量。
如果一个连通分量里面有两或两个以上的点是初始感染点,那么无论我们隔离哪一个,最终整个连通图还是会全部感染。这种连通图是我们不想要的。
如果一个连通分量里面只有一个点是初始感染点,那么只要我们隔离了这个点,就能最终拯救整个连通图。显然,我们希望找到最大的这样的连通图,意味着我们可以拯救更多的点,也就是题意里面的minimize M(initial)。
特别注意,如果所有的连通分量都包含>=2个初始感染点,根据要求我们仍要返回一个点作为最终结果(显然应该是initial里面的最小值)。这意味着尽管我们隔离了这样一个点,但也仅能拯救这一个点而已。