摘要：
题目链接：https://vjudge.net/problem/POJ-1847 思路：想从A到B使用开关少，想清楚了就是个简单的最短路，可以把不用开开关为权值0， 要开开关为权值1，就是求A到B开开关最少的次数，题目说了，每行第一个点是第 i-th点和他正好数开关开的方向连接。 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1062 如图，我们可以把交换的情况，抽象为一个有向图， 先抛去等级限制，那么就是一个最短路，从①出发，到达其他点的最短路中 最短的那个就是我们需要的答案了。 当然松弛条件变成了 dis[now] - pos[now].w + 阅读全文