摘要：
// 题意：在一幅无向图图上，删除一个点后，其他所有点上的人还能通过其他点出去，问最少设置几个出口，以及方案数 // 思路：无向图就联想到双联通分量，我们来分类讨论一下 // 1.假设图是一条链，那么我们要保证这个链上至少有两个出口，因为一旦这个链断开，人只能向两侧跑 // 2.假设图是一个双联通图 阅读全文
摘要：
// 题意：对于每一个点，求删去这个点的所有边会形成多少个点对满足两点之间不互通 // 思路：思路很简单，分为这个点是否是割点，但写法上就有点讲究，详情见博客 // /*#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 阅读全文