Description:
给定一个凸 n n 边形,以及它的三角剖分。再给定
个询问,每个询问是一对凸多边行上的顶点 (a,b) ( a , b ) ,问点
[NEERC 2015] bzoj4449 Distance on Triangulation [分治+最短路]
最新推荐文章于 2021-09-24 16:20:00 发布
Description:
给定一个凸 n n 边形,以及它的三角剖分。再给定
个询问,每个询问是一对凸多边行上的顶点 (a,b) ( a , b ) ,问点