CF449B jzzhu and cities 最短路

题目：……

第一次做的想法：
就是不考虑附加边，求一次最短路，结果就是由多少dis[i]<=teshu[i]（1到I特殊边的边长），如果一个点不被影响，则其松弛的节点也不被影响，所以就这样就可以了
发现有误：附加边有可能松弛某些点
更改：每次松弛时用min(dis[i],teshu[i])更新即可

正解差不多：加上特殊边跑裸最短路
若某个点的连边到y使dis[y]+val[这条边]<=dis[x]就可以删否则不行

标签：松弛,CF449B,短路,jzzhu,cities,dis
来源： https://blog.csdn.net/avenLJY/article/details/91346923