从一条边出发遍历,每次找旋转角度最小的一条边作为下一条边,直到回到出发的边,就得到了一个区域.这样建出对偶图后跑不定根的最小树形图就行了. #include<bits/stdc++.h> #define N 5005 using namespace std; int n,m,sum; namespace dual{ int now,val; struct edge{ int u,v,w; edge(){} edge(int u,int v,int w) :u(u),v(v),w(w){} }e…