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

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

下面给出java实现：