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

摘要：题目链接：AcWing 374. 导弹防御塔 题面： ​ Freda的城堡遭到 \(M\) 个入侵者的袭击！Freda控制着 \(N\) 座导弹防御塔，每座塔有足够数量的导弹，但每次只能发射一枚。在发射导弹时，导弹需要 \(T1\) 秒才能从防御塔中射出，而在发射导弹后，发射这枚导弹的防御塔需要 \ 阅读全文

摘要：题目链接： AcWing 355. 异象石 题目大意： 一棵大小为 \(n\) 的树，\(m\) 次操作，有三种操作： "\(+x\)" 在节点 \(x\) 处出现了异象石 "\(-x\)" 节点 \(x\) 处的异象石消失 " \(?\) " 询问在树上将所有异象石连通所需边的最小权值和 \(1\ 阅读全文