这篇博客探讨了在积水的城市中寻找从起始位置到目的地的最短路径问题。城市由M条南北大街和N条东西道路组成，由于降雨导致K个交叉口积水无法通行。文章介绍了输入格式和输出要求，并提出使用SPFA（Shortest Path Faster Algorithm）求解最短路径的问题。对于每个查询，需要计算在避开积水点的情况下，从起点到终点的最短路径长度。
#1354 : 积水的城市
时间限制:
10000ms
单点时限:
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
