你的目光看海的博客

传送门分析:一道简单的网络流模板题，也可以用匈牙利算法写。代码:#include <bits/stdc++.h>using namespace std;const int maxn = 1e5;struct Edge { int v , to; int next; } edge[maxn]; int head[maxn] , cnt , n , m , from , to; void

传送门分析一道网络流的经典题，难点在于如何建图和如何输出。1.建图建立超级源点和超级汇点，源点连接单位，流量为单位的人数。餐桌连接源点，流量为餐桌可以容纳的人数。因为对每一个餐桌来说每一个公司只能做一个人，所以连接公司和餐桌，流量为一。2.判定有方案存在对图跑一遍最大流，如果到达汇点的流量等于所有公司的人数和，就说明所有人都找到了自己的座位，就是有方案存在的。3.输出方案我本来是在搜索增广路的时候对