摘要：首先平面图转对偶图，大概思路是每条边存正反，每个点存出边按极角排序，然后找每条边在它到达点的出边中极角排序的下一个，这样一定是这条边所属最小多边形的临边，然后根据next边找出所有多边形，用三角剖分计算面积 然后就比较妙了，把对偶图随便搞一个生成树出来，然后对于每个询问，如果一条边是树边，那么如果这 阅读全文