Least Crucial Node UVALive

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

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

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

一些新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;
}

Least Crucial Node UVALive - 7456 【】相关推荐

Least Crucial Node UVALive - 7456
AC代码(找与k联通的点最少的那个node, dfs) Select Code #include <iostream> #include <bits/stdc++.h> #de ...
UVALive Problem 7456 Least Crucial Node——Regionals 2015 :: Asia - Taipei
此文章可以使用目录功能哟↑(点击上方[+]) UVALive Problem 7456 Least Crucial Node Accept: 0 Submit: 0 Time Limit: 3 ...
UVALive 7456 Least Crucial Node （并查集）
Least Crucial Node 题目链接: http://acm.hust.edu.cn/vjudge/contest/127401#problem/C Description http://7 ...
【深入浅出Node.js系列十一】Node.js开发框架Express4.x
为什么80%的码农都做不了架构师?>>> #0 系列目录# 深入浅出Node.js系列 [深入浅出Node.js系列一]什么是Node.js [深入浅出Node.js系列二]N ...
【Node全局变量global模块】
环境:Node v8.2.1; Npm v5.3.0; OS Windows10 在浏览器中我们有window对象用于挂载全局的变量,在Node中我们有global对象可以进行挂载,很多共用的属性就可 ...
【】jQuery 等技术目录
‎时间:2017‎年‎6‎月‎29‎日 []jQuery JS插件开发之 tab选项卡 jQuery 基础 Ajax应用与常用插件 jQuery实现自定义滚动条 jQuery基础动画 jQuery基 ...
C语言中（）和【】的区别？
C语言中()和[]的区别? 1.注意()是初始化,[]是定义多个对象. 2.int* p = new int (100) 是创建一个int型的内存,并赋值为100; int *p = new int[ ...
c语言中1B是多少,C语言1、C语言中,运算对象必须是整型的运算符是【】A./B-查字典问答网...
C语言1.C语言中,运算对象必须是整型的运算符是[]A./B.%C.++D. 2.下列标识符中,不合法的是[] A.x2B.sizeofC._123D.char2 5.设d是double型变量,若要从 ...
公式中表达单个双引号【】和空值【】的方法及说明
有人问为什么不用三个双引号"""来表示单个双引号["]呢,如果用三个双引号来表示的话,也就是""",那么Excel会很困惑,因为你 ...

Least Crucial Node UVALive - 7456 【】

Least Crucial Node UVALive - 7456 【】相关推荐

最新文章

热门文章