蓝桥杯历届试题-危险系数 (Java代码)回溯法解题 摘要:解题思路:这个代码是网上看到一个博主的,有way和cnt的作用不是很清楚,希望看懂的同学可以和我交流一下注意事项:参考代码:import java.util.Scanner; public clas…… 题解列表 2018年02月07日 1 点赞 1 评论 844 浏览 评分:0.0
蓝桥杯2013年第四届真题-危险系数 (C++代码) 摘要:两种方法(水平有限,看客自行参考) #### 方法1 dfs用于判断两点在删除某点后是否依然联通,每次删除后都判断一次,由于遍历次数较多,采用了记忆深搜,降低了时间开销,但增大了空间开销 ```…… 题解列表 2020年02月15日 0 点赞 0 评论 316 浏览 评分:0.0
1433: 蓝桥杯2013年第四届真题-危险系数(无向图+dfs) 摘要:解题思路: 将地道的站点化作无向图,然后依次假设各个站点被炸毁,如果被炸毁后无法到达目标站点则被炸毁的站点就是关键站点,那么危险系数就+1.注意事项:参考代码:#include<bits/stdc++…… 题解列表 2023年03月16日 0 点赞 0 评论 146 浏览 评分:0.0
蓝桥杯2013年第四届真题-危险系数-题解(C++代码) 摘要:此题就是在搜索算法的基础上,先屏蔽其间的一个点,再搜索,最后统计一共多少个关键点 ```cpp #include #include #include using namespace std…… 题解列表 2020年10月18日 0 点赞 0 评论 310 浏览 评分:0.0
用并查集来求两个点是否连通(模板题) 摘要:我不知道为什么很多题解都有dfs写,直接用并查集不更快一点吗参考代码:import java.util.*;public class Main { static int[]p=new int[1010…… 题解列表 2024年03月16日 0 点赞 0 评论 150 浏览 评分:0.0
蓝桥杯2013年第四届真题-危险系数 (C++代码) 搜就完事! 摘要:解题思路: 根据题的意思找出一个点使两个城市不联通,那搜出的那个点就是关键点 这个题可以换一种思维去想怎样去找出那个点,在纸上画了下图我发现 …… 题解列表 2019年05月21日 0 点赞 0 评论 583 浏览 评分:0.0
JAVA题解 1433: 蓝桥杯2013年第四届真题-危险系数 摘要:解题思路: DFS暴力搜索,使用了全局栈和全局数据存储数据注意事项:参考代码:import java.io.*; import java.lang.reflect.Array; import ja…… 题解列表 2022年03月06日 0 点赞 0 评论 153 浏览 评分:0.0
蓝桥杯2013年第四届真题-危险系数 (C++代码) 摘要:解题思路:注意事项:参考代码:#include <iostream> #include <vector> #include <cstring> using namespace std; v…… 题解列表 2018年11月24日 1 点赞 0 评论 694 浏览 评分:0.0
1433: 蓝桥杯2013年第四届真题-危险系数 (优于邻接矩阵的做法,代码简洁) 摘要:解题思路:DFS注意事项: 第六行,当深搜找到一条路径后需要把终点的“已到达”状态删去,避免判断终点的到达次数(因为终点不能算作所谓的“关键节点”),当然也可不写这句,给结果减一。参考代码:de…… 题解列表 2021年03月04日 0 点赞 0 评论 511 浏览 评分:0.0
bfs+dfs(判断是否是关键点) 摘要:解题思路: 1.用bfs求出图的start 和 target 最短路径,因为要求关键点就是求start 到 target 路径上的关键点 2.用dfs判断路径上的点是否…… 题解列表 2022年03月04日 0 点赞 0 评论 110 浏览 评分:0.0