蓝桥杯2013年第四届真题-危险系数 （C++代码） 搜就完事！
摘要：解题思路: 根据题的意思找出一个点使两个城市不联通，那搜出的那个点就是关键点 这个题可以换一种思维去想怎样去找出那个点，在纸上画了下图我发现 ……
蓝桥杯2013年第四届真题-危险系数 （C++代码）dfs
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
const ……
1433: 蓝桥杯2013年第四届真题-危险系数（无向图+dfs）
摘要：解题思路: 将地道的站点化作无向图，然后依次假设各个站点被炸毁，如果被炸毁后无法到达目标站点则被炸毁的站点就是关键站点，那么危险系数就+1.注意事项:参考代码:#include<bits/stdc++……
dfs c++，搜索
摘要：解题思路:对于关键点的理解：关键点的特点就是所有可行通道都要经过它，那么在搜索过程中，每找到一个可行通道，把这个通道上所有的点计数，记录这个站点i被走过的次数a【i】，最后搜索完遍历站点进行检验，如果……
蓝桥杯2013年第四届真题-危险系数 BFS判断连通
摘要：解题思路: 每次删掉一个点，BFS判断连通，如果不连通则cnt++注意事项:参考代码:#include <iostream>
#include <queue>
#define _for(i,……
蓝桥杯2013年第四届真题-危险系数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
v……
蓝桥杯2013年第四届真题-危险系数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<string>#include<algorithm>#include<string.h>using namespac……
用并查集来求两个点是否连通（模板题）
摘要：我不知道为什么很多题解都有dfs写，直接用并查集不更快一点吗参考代码:import java.util.*;public class Main { static int[]p=new int[1010……
蓝桥杯2013年第四届真题-危险系数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<cstring>
using namespace std;
const int M=1000+5;
int……
蓝桥杯历届试题-危险系数 （Java代码）回溯法解题
摘要：解题思路:这个代码是网上看到一个博主的，有way和cnt的作用不是很清楚，希望看懂的同学可以和我交流一下注意事项:参考代码:import java.util.Scanner;
public clas……