Iowa_Battleship

摘要： "BZOJ原题链接" "洛谷原题链接" 若第$i$个点不是割点，那么只有这个点单独形成一个连通块，其它点依旧连通，则答案为$2\times (n 1)$。 若第$i$个点是割点，那么去掉这个点相关的边就会形成$3$种构成的连通块： 1. 由点$i$本身构成。 2. 由点$i$的子树（搜索树中）形成若 阅读全文

摘要： 一道找割点模板 "原题链接" $tarjan$找割点模板，不解释。 cpp include using namespace std; const int N = 1e5 + 10; int fi[N], di[N '9'; c = getchar()) p |= c == ' '; for (; c 阅读全文