CF/257/B/图论

题意描述：给你一幅无向图，有两种类型的边，在保证其他点到点1的最短路不变的情况下删除尽可能多的类型2的   边，类型2的边指的是一条其中一个点是点1的边，输出最多能删除的边的数量。

题意切入 ：由于类型2都是和点1相连的，我们可以先把所有和点1相连的边更新进去，注意下松弛操作应该加上==号，这样就是用类型1的边替代类型2的，如果发生松弛操作了，说明该点对应的类型2的边可以删去，这题我只会用spfa来做，用dij貌似不行，比赛的时候没考虑到后续的更新就挂了。