do_while_true

一言(ヒトコト)

摘要: 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)