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