求出连通的平面图的对偶图已经有了比较优秀的做法，网上也可以搜到很多相关资料。而不连通的平面图的对偶图有没有什么高效的求法（比 $O(n^2)$ 小的）？