永远单推在原七海

分类

题解(2)

/ 注册

全部文章（共1篇）

牛客练习赛134D

题意简述给一个 ( ) 个点条边的可能有重边自环的无向图，进行 ( ) 次操作，操作分为三种：增加一条边，删去一条边，询问所有的个点对的最短路和；要求对每个询问作出回答。解题思路如果只有增加边和查询的操作，那么可以参考 CF25C；使用Floyd算法在每次增加边的时候更...

C++ 分块

2025-02-22

4 84