分类:网络流

bzoj 3894: 文理分科

题目链接 传送门 Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过)小P所在的班级要进行文理分科。他的班级可以用一个n * m的矩阵进行描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中…

bzoj 1066: [SCOI2007]蜥蜴

题目链接 传送门 Description   在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任…

bzoj 1163: [Baltic2008]Mafia

题目链接 传送门 Description 匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警方希望使用最小的代价控制一些车站,使得去掉这些车站后,匪徒无法从原定的初始点到达目标点 Inp…

bzoj 1001 狼抓兔子

想说的话 没有 题目链接 传送门 题解 这个题很多人推崇的都是平面图转对偶图然后跑最短路 但是我不会啊 然后我就写了最大流 这个可以用当前弧优化加上多路增广技巧进行网络流优秀的优化 当前弧优化和多路增广这个大家可以去看详解 有了这两个优秀的…