第三题三个BFS是可以的,第一个BFS是把每个水源轮流入队,然后每次肯定是这个点第一次被淹没的时间。需要记忆化一下才是On复杂度,然后得到每个点淹没的时间,另外两个BFS就是求到甲和乙这个点的最短时间,然后枚举每个点作为集合点就可以了