摘要：题面 "传送门" 题解 总算会平面图转对偶图了…… 首先我们把无向边拆成两条单向边，这样的话每条边都属于一个面。然后把以每一个点为起点的边按极角排序，那么对于一条边$(u,v)$，我们在所有以$v$为起点的边中找到$(v,u)$的前缀，这条边就是$(u,v)$的下一条边了。不断重复这个过程直到找到的 阅读全文