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