最短路1floyd说白了就是个暴力，用三层循环枚举所有路径，然后留下权值最小的一条大概就长这个样for(中转点k) for(起点i) for(终点j) d[i][j]=min(d[i][j],d[i][k]+d[k][j]);注意这个题的数据有重边，输入的时候留下最小的，这样就做完了intd[N][N];voidsolve(){

最短路1求个全源最短路。看数据范围\(1\len\le100\)，直接floyd秒掉就行。最短路2先判负环，用Bellman-Ford，当然建议用队列优化版的（国内一般叫spfa）。虽然说spfa复杂度不稳定，但也一定比朴素版要快一点的。第二步还是求全源最短路，但是这个题的数据范围到了\(1\len\le3\times10^3

鼠鼠我鸭没学过前缀和的自己去补一下，这里不过多赘述（其实是我不想写）以第二组数据为例：类型0100体重2565先计算出不使用魔法时鸭鸭的重量，当作基础值\(ori=5\)。然后来看看对一段区间使用魔法会造成什么效果：类型0100体重2565变化a+2-5