2025年7月30日
[ABC416]E-Development解题报告
摘要： 前言 赛时这题交了三发，都被卡了，最终止步于rk3248 QwQ 问题简述 动态维护一张无向图，支持修改，计算所有点对的最短路径总和。原题链接 切入 看到 \(N \leq 500\) 很容易想到使用 \(Floyd_Warshall\) 来对整张图进行一个 \(O(N^3)\) 的遍历来统计各个点 阅读全文
posted @ 2025-07-30 10:31 KLaneX 阅读(16) 评论(0) 推荐(0)