摘要：
题目链接：ARC076 F - Exhausted? 题意： 一行摆了 \(M\) 张椅子，第 \(i\) 张椅子的位于 \(i\) 的位置。有 \(N\) 个人想坐在椅子上休息，第 \(i\) 个人希望自己坐在一张坐标 \(\leq L_i\) 或 \(\geq R_i\) 的椅子，且一张椅子只能 阅读全文
摘要：
题目链接：ABC155 F - Perils in Parallel 题意： 一个国家中被放了 \(N\) 颗炸弹，序号为 \(1\) 到 \(N\)，第 \(i\) 个炸弹位于坐标 \(A_i\)，若 \(B_i=1\)，它目前处于激活态，反之则不处于激活态。这个炸弹系统有序号为 \(1\) 到 阅读全文
摘要：
题目链接： POJ 1966 Cable TV Network 题目大意： 一张 \(N\) 个点的无向图，求最少删去多少点后可以使得图不连通。 \(0\leq N\leq 50\) 思路： 这里有一个小技巧：点转边 将每个点拆成一个出点和一个入点，入点连接所有进边，出点连接所有出边，两点间连一条权 阅读全文
摘要：
题目链接：AcWing 380. 舞动的夜晚 题目大意： 有一张左部 \(N\) 个点，右部 \(M\) 个点，\(T\) 条边的二分图，求在强制连哪些边后，图的最大匹配会减小。 \(1\leq N,M \leq 10000\) ， \(1\leq T\leq 100000\) 。 思路： 引入两个 阅读全文
摘要：
题目链接： AcWing 379. 捉迷藏 题目大意： 给定一张 \(N\) 个点，\(M\) 条边的有向无环图，求最多能选取的点数 \(K\)，使得选取的任意两点都没有路径相连。 \(N\leq 200, M\leq 30000\) 思路： 可以发现选取的点是路径的起点时最保险的，这时该点不能从任 阅读全文
摘要：
题目链接：AcWing 374. 导弹防御塔 题面： Freda的城堡遭到 \(M\) 个入侵者的袭击！Freda控制着 \(N\) 座导弹防御塔，每座塔有足够数量的导弹，但每次只能发射一枚。在发射导弹时，导弹需要 \(T1\) 秒才能从防御塔中射出，而在发射导弹后，发射这枚导弹的防御塔需要 \ 阅读全文
摘要：
题目链接： P3275 [SCOI2011] 糖果 ##题目大意： 有 \(N\) 个大于 \(0\) 的数值，其中有 \(M\) 对之间的关系已经给出，请求出所有数字和至少有多大，若无解则输出 \(-1\) 。 关系有 \(a=b\) ，\(a>b\) ，\(a<b\) ， \(a\geq b\) 阅读全文
摘要：
题目链接： POJ3694 Network 题目大意： 一张 \(N\) 个点，\(M\) 条边的无向连通图，$Q$次操作，每次添加一条边，同时询问图中割边的数量。 \(1\leq N\leq 100,000\) ，\(1\leq M\leq 200,000\) ，\(1\leq Q\leq 100 阅读全文
摘要：
题目链接： P1084 [NOIP2012 提高组] 疫情控制 题目大意： 有一个大小为 \(n\) 的树形国家，首都为节点1，其首都出现了一种传染病 COVID-19，为了防止疾病传播到边境，国家派出 \(m\) 个军队部署防疫站，初始每个军队所在城市为 \(P_i\) ，要求军队移动到一些城市， 阅读全文
摘要：
题目链接： AcWing 355. 异象石 题目大意： 一棵大小为 \(n\) 的树，\(m\) 次操作，有三种操作： "\(+x\)" 在节点 \(x\) 处出现了异象石 "\(-x\)" 节点 \(x\) 处的异象石消失 " \(?\) " 询问在树上将所有异象石连通所需边的最小权值和 \(1\ 阅读全文