2017年6月10日
BZOJ 4541: [Hnoi2016]矿区 平面图转对偶图+DFS树
摘要： 4541: [Hnoi2016]矿区 Description 平面上的矿区划分成了若干个开发区域。简单地说，你可以将矿区看成一张连通的平面图，平面图划分为了若 干平面块，每个平面块即为一个开发区域，平面块之间的边界必定由若干整点(坐标值为整数的点)和连接这些整点 的线段组成。每个开发区域的矿量与该开 阅读全文
posted @ 2017-06-10 22:07 Oncle_Ha 阅读(257) 评论(0) 推荐(0) 编辑