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

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

筛选

蓝桥杯2013年第四届真题-危险系数-题解(C语言代码)

摘要:解题思路:我是菜鸡,我的想法是,关键点的含义就是从a到b的必经点。既然如此,设置一个数组x,设i为必经点,a到b有几条路径,x[i]就等于几。这样,每次深度优先搜索可以把途径的点先压入栈中,如果能达到……

危险系数 dfs

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