萌新求助平面图转对偶图。
  • 板块学术版
  • 楼主Sharpsmile
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/1/13 16:51
  • 上次更新2024/1/13 19:50:46
查看原帖
萌新求助平面图转对偶图。
455490
Sharpsmile楼主2024/1/13 16:51

RT,模拟赛有一部分要用,就去查了一下怎么做,找到了那个最小左转法。

然后这个东西是不是只能跑边双连通的平面图啊qwq

如果我这个图里只有一条边要怎么才能跑对(理论上应该给无限平面那个点连个自环)

有没有大佬细细讲讲这个到底是怎么转的qwq 或者有没有人能扔个好一点的博客。

主要就是想要解决:给定一张图,依次每个点的出边(双向边,两边都给出)个数,然后按照顺时针顺序给出,求对偶图。

感觉话说得稀碎(

2024/1/13 16:51
加载中...