RT,模拟赛有一部分要用,就去查了一下怎么做,找到了那个最小左转法。
然后这个东西是不是只能跑边双连通的平面图啊qwq
如果我这个图里只有一条边要怎么才能跑对(理论上应该给无限平面那个点连个自环)
有没有大佬细细讲讲这个到底是怎么转的qwq 或者有没有人能扔个好一点的博客。
主要就是想要解决:给定一张图,依次每个点的出边(双向边,两边都给出)个数,然后按照顺时针顺序给出,求对偶图。
感觉话说得稀碎(