第一问并查集; 二三问其实可以当一问做,整个图所有边边权是1,所以第一次BFS到的路径就是最短路径。BFS的时候记录一下来源,倒着回去应该就可以了

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务