CodingJuRuo

摘要： 题目链接 洛谷 P2185 公路通行税 注意：输入格式第一句：输入文件中包含几组数据。 题目描述第三段：一年的公路印花的价值相当于在两个最远城市之间进行 \(100\) 次旅行所需的费用。 思路分析 一道最短路的题目。按题目要求建图，用 bfs+循环跑个多源最短路，再找到最远的可达的两点最短路长度。 阅读全文

摘要： 题目链接 洛谷 P1649 [USACO07OCT] Obstacle Course S 思路分析 广搜，但有变化。对于一个方格，直上直下所需的转弯次数显然是相同的，毕竟一路直行不需要转弯。所以在对一个点出队后，我们可以向几个方向用循环遍历到不能再向前为止，把这些点全部入队。时间复杂度仍为 \(O( 阅读全文