这道题我的思路是：因为相同的权值的为0，在上面一直逛也没有任何费用，所以可以把任何一个相同权值的联通块合并成一个点，所能到达的边就是它的相邻的联通块。

最后跑一次边权为1的最短路就好了