2018年11月21日
Gym 100851 Distance on Triangulation
摘要： 题意：给你一个N边形， 然后这个n边形有n-3条边，然后询问2点之间的最短路。 题解：分治。 我们可以找到一条边，使得这幅图能分成大小相同的2幅图，那么我们就可以确定那些被分割开的询问的答案是多少了。 我们假定u v是分开的， 然后我们从u点bfs一遍现在的图，v点bfs一遍现在的图，确定所有点离这 阅读全文
posted @ 2018-11-21 16:30 Schenker 阅读(336) 评论(0) 推荐(0) 编辑