会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sky_light
博客园
首页
新随笔
联系
订阅
管理
2023年3月18日
CF1804F Approximate Diameter 题解
摘要: 前言 在学校机房被学长推荐了这道题,听完正解后惊为天人... 简化版题面 给定一张无向连通图,定义直径 $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)
公告