3题我用bfs做的,把s和t能到达的岛全部找出来,有相同的岛说明连通,传送门随便开。没有就二者总岛数相乘。