Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
liugua
私信TA
用户名:liugua
访问量:881
签 名:
等 级
P3
排 名
25661
经 验
537
参赛次数
0
文章发表
6
年 龄
0
在职情况
学生
学 校
青岛科技大学
专 业
自我简介:
TA的其他文章
蓝桥杯2019年第十届省赛真题-外卖店优先级
浏览:
133
你可能喜欢
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)
浏览:
708
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)
浏览:
577
小九九 (C语言代码)
浏览:
527
Tom数 (C语言代码)
浏览:
735
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)
浏览:
686
蓝桥杯2013年第四届真题-危险系数 dfs遍历邻接表
作者:
liugua
发表时间:2021-08-02 16:31:40
浏览:236 | 评论:0
原题链接:
蓝桥杯2013年第四届真题-危险系数
``` #include
using namespace std; const int N = 1100, M = 2 * N; int n,m; int cnt[N]; vector
a; int sta,ed; bool st[N]; int h[N],e[N],ne[N],idx; int path; void add(int a,int b) { e[idx] = b; ne[idx] = h[a]; h[a] = idx++; } void dfs(int u,int &path) { if( u == ed ) { path++; for(int i=0;i
>n>>m; int t = m; while(t--) { int a,b; cin>>a>>b; add(a,b),add(b,a); } cin>>sta>>ed; dfs(sta,path); for(int i=1;i<=m;i++) if(cnt[i] == path && i != ed) ans++; cout<
0.0分
1 人评分
分享
收藏
搜索
图论
DFS
C语言网推出会员服务,提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源,享受丰富的技术学习到变现的乐趣,
以含金量和学习效果勇敢挑战同类辅导
! 点击了解开通
评论区
«
»
提交
精彩推荐
川哥的吩咐 (C语言代码)
浏览:
871
【偶数求和】 (C语言代码)
浏览:
556
WU-链表数据求和操作 (C++代码)
浏览:
1310
Cylinder (C语言描述,蓝桥杯)
浏览:
1247
分糖果 (C语言代码)
浏览:
911
图形输出 (C语言代码)
浏览:
936
数组输出 (C语言代码)
浏览:
699
上车人数 (C语言代码)
浏览:
709
分解质因数 (C++代码)
浏览:
1469
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)
浏览:
553
有问题
,
问问AI
代码解释
语言转换
编程助手