会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mychael
命运从未抛弃每一个努力向上的灵魂,坚持过,努力过,最终会等来好消息
首页
新随笔
管理
2017年9月22日
S-T平面图
摘要: 给定一个平面图和一个源点S、汇点T都在图中无边界的区域上,这样的图叫S-T平面图我们把图中每一个独立的面看做一个点,对于每条边e,将它两侧的面连一条边,其中靠近S的一段与S相连,与T相连的一段与T相连于是这个平面图的最小割就是新图的S-T最短路1001: [BeiJing2006]狼抓兔子Time ...
阅读全文
posted @ 2017-09-22 14:13 Mychael
阅读(484)
评论(0)
推荐(0)
编辑
公告