bzoj1393 旅游航道
Description
Input
Output
Sample Input
1 2
0 0
Sample Output
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cstdlib> #define MAXN 150010 #define REP(i,k,n) for(int i=k;i<=n;i++) #define in(a) a=read() using namespace std; inline int read(){int f=1,x=0;char ch=getchar();for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1;for(;isdigit(ch);ch=getchar())x=x*10+ch-'0';return x*f; } int n,m,cnt,ans; int dfn[MAXN],low[MAXN]; int total=0,head[MAXN],nxt[MAXN<<1],to[MAXN<<1]; inline void adl(int a,int b){total++;to[total]=b;nxt[total]=head[a];head[a]=total;return ; } inline void tarjan(int u,int f){low[u]=dfn[u]=++cnt;for(int e=head[u];e;e=nxt[e]){if(!dfn[to[e]] && to[e]!=f){tarjan(to[e],u);low[u]=min(low[to[e]],low[u]);if(low[to[e]]>dfn[u]) ans++;}else if(dfn[to[e]]<low[u] && to[e]!=f) low[u]=dfn[to[e]];}return ; } int main(){while(scanf("%d%d",&n,&m)!=EOF){if(n==0 && m==0) return 0;total=0;memset(dfn,0,sizeof(dfn));memset(low,0,sizeof(low));memset(head,0,sizeof(head));cnt=ans=0;int a,b;REP(i,1,m){in(a);in(b);adl(a,b);adl(b,a);}tarjan(1,0);cout<<ans<<endl; } }
转载于:https://www.cnblogs.com/jason2003/p/9702994.html
bzoj1393 旅游航道相关推荐
- 1182. 旅游航道(tarjan算法)
旅游航道 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版 本报告介绍了中国康养旅游行业市场行业相关概述.中国康养旅 ...
最新文章
- C# 用tabcontrol实现窗体类似网页排版的显示
- 用python做自己主动化測试--绘制系统性能趋势图和科学计算
- MySQL Commons
- 微软的焦虑?想多了!从.NET6 Preview2到大厂招聘,起飞
- GitBlit使用安装教程~
- 搜索 —— 深搜的剪枝技巧
- Tomcat 项目部署方式
- 部分代码_C primer plus 第三章 (代码部分)
- mysql数据库官网怎么下载安装_MySQL数据库的下载与安装
- 在Windows中安装SoapUI
- 阿里云服务器linux 启动网卡失败,提示does not seem to be present,delaying initialization
- 追踪服务器的网站,网站Tracert路由追踪|在线Tracert工具—卡卡网 www.webkaka.com
- ArcGIS教程 - 4 GIS数据
- js splice,slice,split区别
- 【数据共享】深度学习异常行为数据集—疲劳驾驶数据集—行为分析数据集
- otg android 键盘,使用USB OTG将手机、平板连上键盘、U盘
- 机械革命台式计算机,机械革命台式机怎么样
- 【pytorch模型实现9】HAN_Attention
- 97岁诺奖得主的励志人生:本科学文学,博士转物理,54岁才开始锂电池研究
- 帝君级别 纯手写 原创 jQuery入门笔记