摘要：
mean $\quad$告诉你有$n$个客人，$p$个房间和$q$道菜，每个客人喜欢一些房间和一些菜，每个房间和菜只可以服务与一个客人，求最多能使客人满意的数量有多少。 idea $\quad$我们考虑使用网络流来解决这道题目，分别把客人，房间，菜品看做节点，然后用超级源点连接所有房间，用超级汇点连 阅读全文
摘要：
最大流是什么 $\quad$最大流是网络流的一个概念，就是问从源点出发到汇点在保证是一个合法网络流的同时从源点出发的最大流量是多少。 $\quad$既然他是一个合法的网络流，那么就一定要保证以下性质： 除了源点和汇点以外，所有节点的流出量都要等于流入量。 保证每一条管道的流量都小于容量。 $\qua 阅读全文