计算几何总结
HNOI2016 矿区
平面图转对偶图+DFS树
平面图转对偶图模板第一次写，全是抄的......
对偶图建好后，以无穷域为根建出DFS树，其中无穷域的判定是有向面积为负。
对于一个开采计划，一定包含对偶图中的某些边，并且这些边圈出对偶图的一个点集，这些点就是答案包含的点。答案就等于这些点的点权和，因为对偶图的点权对应平面图的面积。
记录DFS树每个子树的点权和，那么对于每一条树边判断在树上是朝上还是朝下，朝上就将答案加上子树的点权和，朝下就减去。如果是非树边直接忽略就好了。这个思路很妙啊！