联合会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
disangan233的博客
这里是一个现役蒟蒻OIer
博客园
首页
新随笔
联系
订阅
管理
2019年7月11日
BSOJ5458 [NOI2018模拟5]三角剖分Bsh 分治最短路
摘要: 题意简述 给定一个正$n$边形及其三角剖分,每条边的长度为$1$,给你$q$组询问,每次询问给定两个点$x_i$至$y_i$的最短距离。 做法 显然正多边形的三角剖分是一个平面图,每一条剖分的边可以将正多边形分成有一条重边的两个独立的新多边形,显然这一个过程是可以用分治来实现的。 我们对于分治过程中
阅读全文
posted @ 2019-07-11 16:25 disangan233
阅读(426)
评论(0)
推荐(0)
编辑
公告
Live2D