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) 编辑