team2012-B2-sol-0021

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

题意:一个点在折线上方移动,求其从折线上1点到另外一点的最短路
思路:求半个凸包即可

题意:一个点在折线上方移动,求其从折线上1点到另外一点的最短路

思路:求半个凸包即可