摘要: 原题链接 https://www.luogu.org/problem/P4001 恩,这是一道最小割的问题~ 那么为什么会在最短路的标签里呢?那就是利用了一个性质: 平面图的最小割等于其对偶图的最短路! 所以我们将题目给出的图转化成其对应的对偶图再跑一遍最短路就做完了! 难想就难想在怎么建对偶图这个 阅读全文
posted @ 2019-07-29 16:46 暗い之殇 阅读(182) 评论(0) 推荐(1) 编辑