hdu6386 Age of Moyu 2018杭电多校第七场A题【优先队列+BFS】(已更改)
题目链接题意:给你n个点, m条边(双向), 每条边有一个编号,求从1到n的最短路。如果没有则输出-1.规则:经过一条边,花费为1,若经过的下一条边与当前的边编号相同,则下一条边不需要花费, 如果不同则代价+1.简单来说就是 求 换乘次数+1例1:1-2 的编号 为11-3 的编号为22-3 的编号为1则最短路 可以是 1-2-3 这里的编号都为1 所以答...