2024年10月14日
平面图最短路与对偶图网络流
摘要： 一个相当厉害的东西啊。 参考原件：IOI 2008 国家集训队论文——周冬。 图片引自 OI-wiki 平面图 llmmkk ’s blog 论文原件 先给出结论： 平面图最小割等于其对偶图最短路 平面图 平面图，指可以通过画图方式将使得边两两不相交的图。(无向图) 例如： 事实上是： 一些概念： 阅读全文
posted @ 2024-10-14 16:04 spdarkle 阅读(11) 评论(0) 推荐(0) 编辑