永远单推在原七海
永远单推在原七海
全部文章
题解
归档
标签
去牛客网
登录
/
注册
永远单推在原七海的博客
全部文章
/ 题解
（共1篇）
牛客练习赛134D
题意简述 给一个 ( ) 个点 条边的可能有重边自环的无向图，进行 ( ) 次操作，操作分为三种：增加一条边，删去一条边，询问所有的 个点对的最短路和；要求对每个询问作出回答。 解题思路 如果只有增加边和查询的操作，那么可以参考 CF25C；使用Floyd算法在每次增加边的时候 更...
C++
分块
2025-02-22
4
54
牛客博客，记录你的成长
京公网安备 11010502036488号