摘要:
A Easy Diameter Problem 不断删端点的时候直径中点每次只会移动 \(1/2\) 的距离(可以在一条边的中间),假如从 \(u\) 移动到 \(v\),\(d\) 要 \(d-1/2\),距离 \(u\) 为 \(d\) 的点集为 \(S\),距离 \(v\) 为 \(d-1/2 阅读全文
posted @ 2023-11-07 18:50
do_while_true
阅读(1147)
评论(1)
推荐(0)
浙公网安备 33010602011771号