带不同权重的最短路问题（例题）

例题：

https://ac.nowcoder.com/acm/contest/39100/F

主要思想是跑dijkstra

边权为：

(1)当属性相同时，走min(x,y+z)

(2)属性不同时，走min(y,x+z)

因为最短路的当前点的后面点变化次数都相同，所以不用考虑路径上的除(1)和(2)的其他变化情况

题解：

https://ac.nowcoder.com/acm/contest/39100/F