@5772156
这题怎么做？

@5772156
设原来的凸n边形的顶点集为X，要连边的n个点顶点集为Y。由于原来在X上连出的线段不相交，所以可以扩张成一个X的三角剖分SdX。这里SdX是一个由n个点，2n-3条边组成的一个三角剖分图。任取SdX上的一个点P，同时任取Y凸包上一个点Q。
定义一个SdX的遍历顺序，其实本质上是一个递归调用的函数：每个时刻保留四个参数：时间，环绕点，上一个点和剩余点集。我们用（t，a，b，R）来表示这三个参数。初始状态为（0，P，距离P逆时针最近的点，SdX）
每次执行时t++，将b的遍历值记为t。如果按照旋转的顺序SdX中紧接着b后面的那个点c与a项链，则R中删除b，b赋值为c。否则交换a和b，t--。
我回家后再写完证明吧

@5772156
上面说的函数可以无视。
之前已经说了，我们可以将X理解为n个点，2n-3条边组成的某个三角剖分图SdX。
其实可以画图的话根本不需要很复杂的解释，画个图就清楚了：

大概意思就是一根木棍转来转去，始终保证还没有对应的点全部在木棍的一侧。