摘要： ![题解 [JOI 2021 Final] ロボット](https://img2020.cnblogs.com/blog/2438333/202111/2438333-20211104145126350-1304292241.png)
题解 [JOI 2021 Final] ロボット 题目传送门 Analysis 本题本质上就是一个最短路问题，关键在于考虑改变道路的颜色。我们计算新的花费以重建一张图来跑最短路。 仅有一条与当前路口相连的路是要走的颜色，那么直接走过去即可，花费为 \(0\)。 否则分为两种情况，记当前与当前路口相连 阅读全文
题解 [JOI 2021 Final] ロボット 题目传送门 Analysis 本题本质上就是一个最短路问题，关键在于考虑改变道路的颜色。我们计算新的花费以重建一张图来跑最短路。 仅有一条与当前路口相连的路是要走的颜色，那么直接走过去即可，花费为 \(0\)。 否则分为两种情况，记当前与当前路口相连 阅读全文