qif711

摘要： 洛谷p3376网络最大流模板 前言 网络最大流是图论中最基础且应用广泛的优化问题，旨在容量受限的网络中找到从源点到汇点的最大可行流量。它不仅是组合优化的核心课题，也是解决二分图匹配、任务分配、资源调度等问题的通用工具。 从学习网络最大流开始之前，我们得先知道几个概念 流网络（Flow Network 阅读全文

摘要： 原题CF_2171D链接 题意 给定一组排列序号（1~n）,请判断是否存在一棵包含 n 个顶点（顶点编号为 1、2、…、n）的无向树，满足以下条件： 对于树上任意一条边所连接的两个顶点 u 和 v（1≤u<v≤n），在排列中 u 出现在 v 之前。 长度为 n 的排列指的是一个数组，其中恰好包含从 阅读全文