摘要：
首先转化一波： 对于1操作，我们求原图的生成树，然后对于每条非树边记下它和树边形成的环，这样的操作共有 $m-n+1$ 个； 对于2操作，我们考虑对于 $n$ 个结点，把和这个结点相连的边状态反转。 不难发现任何操作序列都可以拆成这 $m+1$ 个操作，且显然每个操作最多进行一次，所以只用考虑这 $ 阅读全文
摘要：
考虑多边形最外侧的三角形，可以发现与外侧的点相邻的两条边中必定恰好删除一条。 所以，我们把两条都删掉，然后在三角形内侧的边上打一个标记，表示要恢复一条边。 接下来的处理三角形需要考虑标记，不妨设这个三角形为 $(u,w,v)$（$w$ 为外侧点），分类讨论： $(u,w)$ 与 $(w,v)$ 都有 阅读全文