Every day a Leetcode 题目来源：3243. 新增道路查询后的最短距离 I 解法1：广度优先搜索 暴力。 每次加边后重新跑一遍 BFS，求出从 0 到 n−1 的最短路。 代码： /** @lc app=leetcode.cn id=3243 lang=cpp** [3243] 新增道路查询后的最短距离 I*/// @lc code=start// 广度优先搜索cla