摘要：过家家 题目描述 有 $2n$ 个小学生来玩过家家游戏，其中有 $n$ 个男生，编号为 $1$ 到 $n$，另外 $n$ 个女生，编号也是 $1$ 到 $n$。每一个女生可以先选择一个和她不吵嘴的男生来玩，除此之外，如果编号为 $X$ 的女生的朋友（也是女生，且编号为 $Y$）不和编号为 $Z$ 的 阅读全文

摘要：你觉得一个算法难，是因为你的大脑对未知世界的恐惧。——yxc 简单讲讲二分 二分是什么？ 顾名思义：就是一分为二 (✓) 它是一种在有序数组中查找某一特定元素的搜索算法 怎么搜索呢？ 其实就是不断取中间位置的值(简称中间值) 和目标值v比较 如果中间值大于v 那么v肯定在中间值的左区间 那就更新右边 阅读全文

摘要：题目传送门：[HNOI2007]紧急疏散EVACUATE bfs+二分+最大流 #include<queue> #include<string> #include<cstdio> #include<cstring> #include<algorithm> const int N=21000,M=1e 阅读全文

摘要：[SDOI2013]费用流 题目传送门 洛谷P3305 [SDOI2013]费用流 题目描述 Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。 一个合法的网络流方案必须满足： (1)每条边的实 阅读全文