[HNOI 2019] 多边形

LOJ #3056. 随便手玩一下,容易发现,终止态其实就是所有边的一个端点都在$n$号点上。旋转一条边之后,最多会有两条边变得可以旋转。那么我们就可以建出这样一个树形结构。继续手玩一下,如果改变一条 […]

[ZJOI 2017] 仙人掌

LOJ #2250. 思路 首先,假如一个图中有两个环共用一条边,这张图就废了。所以要判掉。然后我们得到的就是一棵仙人掌。仙人掌上的环上的点显然是不可以参与连边的,所以我们要把环上的边删掉。这样我们就 […]