2019年5月5日
bzoj 4541: [Hnoi2016]矿区【平面图转对偶图+生成树】
摘要： 首先平面图转对偶图，大概思路是每条边存正反，每个点存出边按极角排序，然后找每条边在它到达点的出边中极角排序的下一个，这样一定是这条边所属最小多边形的临边，然后根据next边找出所有多边形，用三角剖分计算面积 然后就比较妙了，把对偶图随便搞一个生成树出来，然后对于每个询问，如果一条边是树边，那么如果这 阅读全文
posted @ 2019-05-05 21:06 lokiii 阅读(190) 评论(0) 推荐(0) 编辑