[BZOJ 1001] 狼抓兔子 Home » 编程开发 » [BZOJ 1001] 狼抓兔子 描述 ?id=1001 分析 这是道经典的对偶图问题, 平面图最大流问题可以转化为其对偶图的最短路问题. 转化 … 阅读更多
BZOJ 3007 拯救小云公主 二分答案+对偶图 Home » 编程开发 » BZOJ 3007 拯救小云公主 二分答案+对偶图 题目大意:给定一个矩形和矩形内的一些点,,求一条左下角到右上角的路径,使所有点到这条路径的最小距离最大 最小距 … 阅读更多