2024-05-17 Dev►OI YZHT Ep.2 少见的三分 题目:给出一个圆和两点,求这两点间最短路线的距离,要求路线经过圆内部或边上的任意一点。 链接:104871G 如果两个点有一个在圆内(上)就好了…… 如果两个都在圆外,设经过的圆上一点有仰角,那么注意到答案关于一定只有一个极小值。就可以三分了! 难度不高,但是可以复习一下三分法。三分法的分析:OI-wiki 听说也可以分析凹凸性用二分就可以完成? Newer YZHT Ep.3 简单最小割 Older YZHT Ep.1 最大流+图论优质好题