关于对偶图
  • 板块学术版
  • 楼主ducati
  • 当前回复13
  • 已保存回复13
  • 发布时间2021/10/28 21:09
  • 上次更新2023/11/4 02:02:49
查看原帖
关于对偶图
87064
ducati楼主2021/10/28 21:09

众所周知,对于平面图的最小割可以将图对偶然后跑最短路来求。

然而本蒟蒻虽然知道了平面图该怎么建,但是并不知道哪个点是起点 S,哪个点是终点 T \cdots

求助 /kel

2021/10/28 21:09
加载中...