需要回溯的深搜——危险系数

记录一下自己开始时对这个问题的理解，开始时我简单地理解成了是找两个岛之间的最短路线之间有几个关键点，于是用了广搜，通过了样例，但有三分之一的数据不正确，找了很长时间的错误，最后发现问题不是这样的，所谓关键点是指从一个岛到另一个岛的所有路线都必须经过的点，而不是简单的最短路径

于是我对关键点的实现为：定义一个权重数组，存储每个点的权重，每有一条可达路线通过该点，则该点的权重加1，若最后该点的权重与所有的可达路线数相等，则该点为关键点

下面给出java实现：

深搜函数：

主函数：