2024年11月20日
力扣刷题——3244. 新增道路查询后的最短距离 II
摘要： 是思路题，其实能想到的话是很简单的。首先，用3243的图遍历搜索方法肯定是会超时的，然后注意到用例跟3243不一样的是，询问集合里没有交集，那么就可以定下一个策略"在有捷径就走捷径的情况下，答案是最优的"，这个策略在该题里是正确的。 因此可以通过计算捷径覆盖的区域，然后用n-1减去这个区域的长度即可 阅读全文
posted @ 2024-11-20 10:00 SuzumiyaYui 阅读(1) 评论(0) 推荐(0) 编辑