2025年3月15日
[Tricks-00009]bzoj3592 平面图剖分杂谈
摘要： 可能会写不太清楚，见谅。 首先离线下来，把题目中的所有边都在二维平面上画出来，则一定是一个边双连通的平面剖分图。也就是，边都是线段的平面图，而且坐标都给好了。你可以通过经典做法（对所有点相邻的边极角排序，找出所有面建出对偶图，建个生成树）就可以刻画多边形内部所有面的性质了。 不过这道题它不！需！要！ 阅读全文
posted @ 2025-03-15 08:27 maihe 阅读(54) 评论(0) 推荐(0)