查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转分类讨论：用$Tarjan$跑出割点,然后$DFS$搜索所有的联通快计算每一个联通快中的割点数目分类讨论：没有割点至少需要建立两个出口从任意非割点的地方选择两个点建立这个分组只有一个割点只需要在分组内设立一个出口可以设立在任意一个非割点的地方有两个及以上个割点,则无需建立,可以直接到达其他联通块……