考虑到和连通性有关,以及与点相关。
我们考虑求割点。
在一个点双联通分量中我们分类讨论以下情况:
没有割点:那么我们要建两个出口,否则可能一个出口坍塌。
一个割点:我们可以顺着这个割点,走到另外一个有出口的点双联通分量中,不过要注意割点也有可能崩坍,所以要内部消化一个。
两个及以上:不用建,一定可以走出该双联通分量。
考虑到和连通性有关,以及与点相关。
我们考虑求割点。
在一个点双联通分量中我们分类讨论以下情况:
没有割点:那么我们要建两个出口,否则可能一个出口坍塌。
一个割点:我们可以顺着这个割点,走到另外一个有出口的点双联通分量中,不过要注意割点也有可能崩坍,所以要内部消化一个。
两个及以上:不用建,一定可以走出该双联通分量。