题解 1433: 蓝桥杯2013年第四届真题-危险系数

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要： #include #include using namespace std; int n,m; //点以及边信息 int map[10……

题解列表 2025年01月11日 0 点赞 2 评论 65 浏览评分：10.0

摘要：解题思路:对于关键点的理解：关键点的特点就是所有可行通道都要经过它，那么在搜索过程中，每找到一个可行通道，把这个通道上所有的点计数，记录这个站点i被走过的次数a【i】，最后搜索完遍历站点进行检验，如果……

题解列表 2024年03月12日 1 点赞 0 评论 170 浏览评分：0.0

摘要：解题思路: 将地道的站点化作无向图，然后依次假设各个站点被炸毁，如果被炸毁后无法到达目标站点则被炸毁的站点就是关键站点，那么危险系数就+1.注意事项:参考代码:#include<bits/stdc++……

题解列表 2023年03月16日 0 点赞 0 评论 129 浏览评分：0.0

摘要： #include using namespace std; const int N = 1001; vector Line[N]; int ……

题解列表 2022年08月28日 0 点赞 0 评论 135 浏览评分：0.0

摘要：#### 解题思路： ###### 　　一开始想着用并查集解决问题然后发现以我目前的能力还做不到删除并查集中某个结点（一开始试过将初始值赋值为-1，即删除操作等同于将值赋为-1），然后又发现并查集是……

题解列表 2022年04月03日 0 点赞 0 评论 409 浏览评分：9.9

摘要：解题思路: 1.用bfs求出图的start 和 target 最短路径，因为要求关键点就是求start 到 target 路径上的关键点 2.用dfs判断路径上的点是否……

题解列表 2022年03月04日 0 点赞 0 评论 96 浏览评分：0.0

摘要：```cpp #include #include using namespace std; int n,m,vis[1005],cnt[1005],c=0; vector v[1005]……

题解列表 2022年02月10日 0 点赞 0 评论 162 浏览评分：9.9

摘要：``` #include using namespace std; const int N = 1100, M = 2 * N; int n,m; int cnt[N]; vector ……

题解列表 2021年08月02日 0 点赞 0 评论 387 浏览评分：9.9

摘要：解题思路:根据题意，如果某一点为”关键点“，那么所有路径中都会出现它。所以可以设置一个time数组表示某一点被访问的次数，如果正好等于路径数，那么它就是”关键点“。寻找路径可以使用DFS。我们可以用链……

题解列表 2021年07月02日 0 点赞 0 评论 170 浏览评分：0.0

优质题解

摘要：解题思路:采用邻接矩阵进行深度优先搜索,我们可以这样想，每搜出一条路，ant++（记录总共搜出所少条路），且让b[搜过的路径下标]+1，这样，如果它是关键点，那么所有的深搜路径都会经过那个点，这时，b……

题解列表 2021年04月10日 0 点赞 2 评论 963 浏览评分：8.5