摘要: 前言 在学校机房被学长推荐了这道题,听完正解后惊为天人... 简化版题面 给定一张无向连通图,定义直径 $d=\max(dis(i,j)) \quad (i,j \in N)$ ,其中 $dis(i,j)$ 指的是 $(i,j)$ 之间的最短距离。接下来会有 $q$ 次加边操作,每次操作之间不独立, 阅读全文
posted @ 2023-03-18 14:07 sky_light 阅读(48) 评论(0) 推荐(0)