摘要：题目链接 Andrew Stankevich Contest 22 A. Maximal Flows Dimension 题目大意 回顾网络流的定义：一张图的流函数 \(f:E\rightarrow \mathbb{R}\)，是满足 容量限制、斜对称性、流量守恒性 的函数，即： \[ f(u,v) 阅读全文

摘要：题目链接 LOJ #3272. 「JOISC 2020 Day1」汉堡肉 题目大意 平面上分布着 \(n\) 个矩形，矩形之间可重叠，给定 \(K\)，要求找出 \(K\) 个 \(1\times 1\) 的格子，满足对于任意一个矩形都存在一个格子在其内部。输出方案，数据保证有解。 \(1\leq 阅读全文

摘要：题目链接 LOJ #2462. 「2018 集训队互测 Day 1」完美的集合 题目大意 有一棵 \(N\) 个点的带权树，树上每个节点有重量 \(w_i\) 和价值 \(v_i\) ，在满足节点重量之和 \(\leq M\) 的集合中，称那些价值之和最大的集合为完美集合。 现在要从所有完美集合中选 阅读全文