P9119 [春季测试 2023] 圣诞树

首先需要发现一些性质，不然就真成不可做问题了，考虑凸多边形的一些性质。

考虑四边形定理，两条相交边长度一定大于两条不交边长度，这启示我们路径连线本质不交，然后我们继续思考路径形态。

路径形态是这样子的，你从顶点开始，每次要么往左扩展一个，要么往右扩展一个，需要注意两段弧的特殊情况，注意一些小 case。