题面传送门我感觉这个题很牛逼！提供了一种全新的视角！首先考虑这个平面图怎么用。因为平面图的边数满足\(m\leq3n-6\)，所以一个平面图一定存在一个点度数\(\leq5\)。我们每次删掉这样的一个点，并删掉所有以这个点为端点的边，则剩下的图还是一个平面图，这样不断删除下去就可以得到