随笔分类 -  图论 — 网络流

[BZOJ1001][BeiJing2006]狼抓兔子（最小割转最短路|平面图转对偶图）
摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
posted @ 2019-07-26 17:54 青君 阅读(188) 评论(0) 推荐(0)