点这里

---

题意： 输入一个无向图，求割点的数量。
题解： 模板题，注意输入就可以了，剩下的套模板就能解决。

---

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
const int N = 110;int n, ans, dfn;
int num[N], low[N];
bool iscut[N];
vector<int> G[N];
void init(){ans = dfn = 0;for(int i = 0; i < N; i++)	num[i] = low[i] = iscut[i] = 0, G[i].clear();
}
void read(){int x, y;while(~scanf("%d", &x) && x){while(getchar() != '\n'){scanf("%d", &y);G[x].push_back(y);G[y].push_back(x);}}
}
void dfs(int u, int fa){low[u] = num[u] = ++dfn;int child = 0;for(int i = 0; i < G[u].size(); i++){int v = G[u][i];if(!num[v]){child++;dfs(v, u);low[u] = min(low[u], low[v]);if(low[v] >= num[u] && u != 1)	iscut[u] = true;}else if(num[v] < num[u] && v != fa)low[u] = min(low[u], num[v]);}if(u == 1 && child > 1)	iscut[1] = true;
}
int main(){while(~scanf("%d", &n) && n){init();read();dfs(1, -1);for(int i = 1; i <= n; i++)	ans += iscut[i];printf("%d\n", ans);}return 0;
}