avenLJY的博客

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

CF715B complete the gragh：无 向图，有的边权由你自己设（>0）,给出一个方案让S到T最短路为L n<=1000 m<=10000方法：1.先找一条路径使它小于L且经过可变边数量最少实现：设f[i,j]表示i经过j条可变边的最小值，最后统计则可2.然后改变最短路径上的边，如果绕得过去则将其设为inf，否则输出即可，输出：路径上的设为1，其他为inf...