DE_aemmprty

摘要： 前言 & 框架 本文是笔者的一个长期目标，预期在该学期结束前完工，目前还在构思阶段。 以下是文章的大致框架： √ 网络流入门 √ 网络流相关概念 √ FF 算法 & EK 算法 √ 最小割最大流定理 √ 割 √ Menger's 定理 √ 最小割的唯一性 网络流相关应用 最大密度子图 最大权闭合子图 阅读全文

摘要： 考虑一个点 \(u\) 被经过的若干次，肯定是最后一次再捐钱。 设 \(T\) 是当前时刻的存款，在 \(u\) 的任意时刻，我们只需要保证 \(T \geq a_u - b_u\) 即可。（任意时刻的意思是，捐钱之后的 \(T\) 也要满足 \(T \geq a_u - b_u\)） Q1：我们进 阅读全文