loj10102 旅游航道

传送门

分析

一道喜闻乐见的求桥的板子题。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
int dfn[20000],low[20000],ans,cnt;
vector<int>v[20000];
inline void init(){for(int i=0;i<=15000;i++)v[i].clear();memset(dfn,0,sizeof(dfn));memset(low,0,sizeof(low));ans=cnt=0;
}
inline void tarjan(int x,int fa){int wh=0;dfn[x]=low[x]=++cnt;for(int i=0;i<v[x].size();i++)if(v[x][i]!=fa){if(!dfn[v[x][i]]){tarjan(v[x][i],x);low[x]=min(low[x],low[v[x][i]]);if(dfn[x]<low[v[x][i]])ans++;}else low[x]=min(low[x],dfn[v[x][i]]);}return;
}
int main(){int n,m,i,j,k;scanf("%d%d",&n,&m);while(n+m){init();for(i=1;i<=m;i++){int x,y;scanf("%d%d",&x,&y);v[x].push_back(y);v[y].push_back(x);}for(i=1;i<=n;i++)if(!dfn[i])tarjan(i,0);printf("%d\n",ans);scanf("%d%d",&n,&m);} return 0;
}

转载于:https://www.cnblogs.com/yzxverygood/p/9527730.html

loj10102 旅游航道相关推荐

1182. 旅游航道（tarjan算法）
旅游航道 SGOI 旅游局在 SG-III 星团开设了旅游业务,每天有数以万计的地球人来这里观光,包括联合国秘书长,各国总统和 SGOI 总局局长等.旅游线路四通八达,每天都有众多的载客太空飞船在星团 ...
bzoj1393 旅游航道
Description SGOI旅游局在SG-III星团开设了旅游业务,每天有数以万计的地球人来这里观光,包括联合国秘书长,各国总统和SGOI总局局长等.旅游线路四通八达,每天都有总躲得载客太空飞船在 ...
《信息学奥赛一本通》提高版题单
第一部分基础算法第 1 章贪心算法 #10000 「一本通 1.1 例 1」活动安排 #10001 「一本通 1.1 例 2」种树 #10002 「一本通 1.1 例 3」喷水装置 #10003 ...
2022年度交通运输行业重点科技项目申报开始，重点关注这几个方向
近日,交通运输部发布关于<组织开展2022年度交通运输行业重点科技项目清单申报工作>的通知,开展2022年行业重点项目申报工作.截止日期为2022年9月20日.接下来就带大家了解一下本次申 ...
LOJ 一本通一句话题解系列：
第一部分基础算法第 1 章贪心算法 1):「一本通 1.1 例 1」活动安排:按照结束时间排序,然后扫一遍就可以了. 2):「一本通 1.1 例 2」种树:首先要尽量的往区间重叠的部分种树,先按 ...
一本通-提高篇-图论-割点和桥：
一本通: 提高篇: 图论: 割点和桥: 1520:[ 例 1]分离的路径题意:如何把有桥图通过加边变成边双连通分量如果叶子数(缩点后度为1的点)为1,则至少需要添加0条边: 否则为(叶子数+1)/ ...
一本通提高篇之一句话系列
[通知] 由于LL喜新厌旧另置新书,这篇博客目测,会无限咕下去大概会在十月及以后再次拿起 [进度] 20/34 咿呀,还有14章了QwQ 我太蒻了连一本通都没刷完是分块哒(^~^) 例题解析请看 ...
一本通提高篇在线提交地址
一本通提高篇 1 基础算法 1.1 贪心算法 1.1.1 P2018 [第一章例题1.1]活动安排正确: 9 提交: 17 比率: 52.94 % 1.1.2 P2021 [第一章例题1.2]种树正 ...
中国5A级旅游景区名单
5A是一套规范性标准化的质量等级评定体系,是目前全国旅游景区(点)最高评定标准.标准较4A级旅游景区更加注重人性化和细节化,更能反映出游客对旅游景区的普遍心理需求,突出以游客为中心,强调以人为本.它有 ...
2022-2028年中国康养旅游行业市场竞争力分析及发展策略分析报告
[报告类型]产业研究 [报告价格]4500起 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了中国康养旅游行业市场行业相关概述.中国康养旅 ...

loj10102 旅游航道

loj10102 旅游航道相关推荐

最新文章

热门文章