小清新网络流优化题首先不难想到一个trivial的网络流模型，即建立源点\(S\)和汇点\(T\)对于每个食物\(i\)，连\(S\toi\)，容量为\(A_i\)的边；对于每个人\(j\)，连\(j\toT\)，容量为\(C_j\)的边；同时所有食物向每个人\(j\)连容量为\(B_j\)的边直接跑Dinic复杂度显然爆

思想综述并查集（Union-Find）算法的主要操作包括两种：合并（Union）：将两个不相交的集合合并成一个集合。查询（Find）：查询两个元素是否属于同一个集合。并查集算法的核心思想是使用树（通常是森林）来表示这些不相交的集合，其中每个集合被表示为一棵树，树的根节点代表这个集合的标识（或称为代表