可以找一个虚拟点,然后让这个虚拟点到所有医院连边,这些边的距离都是0,然后用这个虚拟点跑一边dijkstra应该就可以了
9 1

相关推荐

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