Least Crucial Node UVALive - 7456 【】

题目要求：求联通图   序号最小的最大割点。

解决方案： 枚举每一个点（除了起点），每一次从头开始搜。

比较出 去掉哪个点 时 能连的最少

一些新stl 知识点

bitset :
百度百科

auto

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <vector>
#include <bitset>
#define ms(x) memset(x,0,sizeof(x))
using namespace std;
const int maxn = 110;
int n, m, sink;
vector<int> g[maxn];
bitset<maxn> vis;
void dfs(int cur)
{
vis[cur] = true;
for(auto i:g[cur])
{
if(!vis[i])
dfs(i);
}
}
int main()
{
while( scanf("%d",&n)&&n )
{
for(int i=1;i<=n;i++)
{
g[i].clear();
}
cin>>sink>>m;
for(int i=0;i<m;i++)
{
int u,v;
cin>>u>>v;
g[u].push_back(v);
g[v].push_back(u);
}
int ans = -1;
int cnt = n+1;
for(int i=1;i<=n;i++)
{
if(i == sink) continue;
vis.reset();
vis[i] = true;
dfs(sink);
int sum = vis.count();
if( sum == n) continue;
if(cnt > sum)
{
ans = i;
cnt = sum;
}
}
cout<<ans<<endl;
}
return 0;
}