摘要: 题目链接 Andrew Stankevich Contest 22 A. Maximal Flows Dimension 题目大意 回顾网络流的定义:一张图的流函数 \(f:E\rightarrow \mathbb{R}\),是满足 容量限制、斜对称性、流量守恒性 的函数,即: \[ f(u,v) 阅读全文
posted @ 2022-01-23 22:50 Neal_lee 阅读(63) 评论(0) 推荐(1) 编辑
摘要: 题目链接 LOJ #3272. 「JOISC 2020 Day1」汉堡肉 题目大意 平面上分布着 \(n\) 个矩形,矩形之间可重叠,给定 \(K\),要求找出 \(K\) 个 \(1\times 1\) 的格子,满足对于任意一个矩形都存在一个格子在其内部。输出方案,数据保证有解。 \(1\leq 阅读全文
posted @ 2022-01-23 21:18 Neal_lee 阅读(131) 评论(0) 推荐(0) 编辑