摘要： <题目链接> 题目大意：给定一张无向图，有n个点m条边，从一条边到另一条边，如果两边的指不同 花费就要+1，如果相同就不需要花费。 先从1走到n问最小花费是多少。(第一条边的花费都是1) 解题分析： 开始还以为类似于Dijkstra这样的贪心过程是伪的，但是本题确实是dijkstra，不过需要进行一 阅读全文