首页 > 月
开通博客写题解
头像 永远单推在原七海
发表于 2025-02-22 06:15:15
题意简述 给一个 ( ) 个点 条边的可能有重边自环的无向图，进行 ( ) 次操作，操作分为三种：增加一条边，删去一条边，询问所有的 个点对的最短路和；要求对每个询问作出回答。 解题思路 如果只有增加边和查询的操作，那么可以参考 CF25C；使用Floyd算法在每次增加边的时候 更 展开全文
去ta的博客 赞 (4) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”