526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Towns
[uoj234]Towns
记直径为$(x,y)$,则有以下做法: 利用直径的经典做法,可以$3n$次询问得到$x,y$和其余点到$x,y$的距离 设直径上距离$i$最近的点为$k$,已知$x,y,i$两两距离,即可解出$k$到$x,y,i$的距离 注意到$r(k)=\max{dis(k,x),dis(k,y)}$,即中心城市 ......
Towns
uoj
234
更新时间 2023-03-27
共1篇 :1/1页
首页
上一页
1
下一页
尾页