摘要：
小白刷题中 做一道BFS的题，参考https://www.acwing.com/video/3312/ 题意 给定一条路径，小明沿着路径走。导航软件会给小明推荐最短路径。 首先，在点 s 处，导航软件会找到并显示出一条从点 s 到点 t 的最短路径。 如果小明的行进线路恰好与软件推荐线路一致，则软件 阅读全文
摘要：
题目 一个国家由 n 个城市组成，这 n 个城市由 n−1 条双向道路连接，呈一个树形结构。 每个城市都设有加油站，在第 i 个城市可以购买 wi 升汽油。 汽车在道路上行驶，毫无疑问也会消耗汽油，每条道路的具体耗油量也会给出。 现在，需要制定一条汽车的行进路线，从任意城市 s 出发，经过一条简单路 阅读全文