摘要: 题解 平面图转对偶图。。 首先我们转的话需要给所有的平面标号,然后找到每条边看看他们隔开了哪两个平面。 做法就是对每个点维护它的所有排好序的出边,然后对于每一条有序边找到它的一条后继边。 如果一直找下去,就会找到一个平面,依次标号就好了。 我们转好了对偶图,$dfs$出对偶图的一颗生成树,然后对于一 阅读全文
posted @ 2019-06-01 14:32 comld 阅读(371) 评论(0) 推荐(0) 编辑