2018年4月3日
网络流（平面图转对偶图）
摘要： https://zybuluo.com/ysner/note/1098815 标签（空格分隔）： 网络流 最短路 知识点 这玩意儿大致的思路如下： 1.将源点到汇点中再补一条不与任何线段有交点的边（ 分界线 ）。这条边把外侧无限大的区域划分为了两部分，一部分为S面，另外一部分为T面。（其实把那两个面 阅读全文
posted @ 2018-04-03 19:55 小蒟蒻ysn 阅读(1127) 评论(0) 推荐(0) 编辑