摘要：题面 英文题面 题意：一张图分为两部分，左右都有 $n$个节点，$a_i \rightarrow a_{i+1}$连边，\(b_i \rightarrow b_{i+1}\) 连边，容量给出。 有 \(m\) 对$a_i \rightarrow b_j$有边，容量给出。 你需要先求出原图从$a_1$ 阅读全文

摘要：题面 题目大意：给定两棵树T1和T2，我们称T1中的一条边$e$和T2中的一条边$f$匹配 当且仅当：T1-\(e\)+$f$是棵树。 求这个二分图的最大匹配。 \(n\)<=2.5e5 题解： 先大力猜一波结论：这个二分图存在完美匹配。 证明： 首先需要证明这么一个东西： 在T1中任选一条不与T2 阅读全文

摘要：题面：https://www.luogu.com.cn/problem/P3529 题意：$n$个人$m$个题目，每个题要$r$分钟完成。比赛有$t$分钟。 给出每个人会做哪些题目，请你安排一个每个人在什么时候做什么题目， 使得做出来的题目数最多。在做题数一样多的情况下，罚时尽量小。 罚时为$\su 阅读全文