make_it_for_good的博客

平面图转对偶图就是枚举每一条没选过的边，每次找反边顺时针方向最近的一条边，这样就可以找到每一个简单多边形（包括最大的多边形） 这个可以用set维护。注意找完后一条边后不要删！！！！！！！！！！！然后跑最小树形图就行了。#include <bits/stdc++.h> using namespace std; #define N 10005 #define M 10005 int n,m,cnt,t