摘要：其实就两道比较相关的题目。 Graph Subpaths 给定一张 \(n\) 个节点 \(m\) 条的 \(DAG\)，满足每条有向边 \(a\rightarrow b\)，\(a<b\) 。另外给出 \(k\) 条 \(DAG\) 上的路径。对于 \(2\leq i\leq n\)，求出 \(1 阅读全文

摘要：题目链接 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 阅读全文

摘要：题目链接：AcWing 380. 舞动的夜晚 题目大意： 有一张左部 \(N\) 个点，右部 \(M\) 个点，\(T\) 条边的二分图，求在强制连哪些边后，图的最大匹配会减小。 \(1\leq N,M \leq 10000\) ， \(1\leq T\leq 100000\) 。 思路： 引入两个 阅读全文

摘要：题目链接： P3275 [SCOI2011] 糖果 ##题目大意： 有 \(N\) 个大于 \(0\) 的数值，其中有 \(M\) 对之间的关系已经给出，请求出所有数字和至少有多大，若无解则输出 \(-1\) 。 关系有 \(a=b\) ，\(a>b\) ，\(a<b\) ， \(a\geq b\) 阅读全文