Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
liugua
私信TA
用户名:liugua
访问量:881
签 名:
等 级
P3
排 名
25572
经 验
537
参赛次数
0
文章发表
6
年 龄
0
在职情况
学生
学 校
青岛科技大学
专 业
自我简介:
TA的其他文章
蓝桥杯2019年第十届省赛真题-外卖店优先级
浏览:
133
你可能喜欢
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)
浏览:
617
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)
浏览:
1345
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)
浏览:
689
A+B for Input-Output Practice (VII) (C++代码)
浏览:
710
点我有惊喜!你懂得!
浏览:
971
蓝桥杯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语言程序设计教程(第三版)课后习题5.8 (C语言代码)
浏览:
702
C二级辅导-计负均正 (C语言代码)
浏览:
587
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)
浏览:
820
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)
浏览:
571
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)
浏览:
732
大神老白 (C语言代码)
浏览:
594
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)
浏览:
643
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)
浏览:
594
简单的a+b (C++语言代码)
浏览:
852
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)
浏览:
597
有问题
,
问问AI
代码解释
语言转换
编程助手