摘要：【LG3249】[HNOI2016]矿区 题面 "洛谷" 题解 先平面图转对偶图， 建好了对偶图之后随意拿出一个生成树，以无边界的范围为根。 无边界的范围很好求，用叉积算出有向面积时，算出来是负数的就是无边界的范围。 然后标记所有的树边，记录生成树中每个子树的矿区面积和及面积平方和。 对于每一个询问 阅读全文