MiQiu

一条匹配边会把两条路径接成一条 问题 P2764 最小路径覆盖问题 给定一个 DAG，要求用若干条点不相交的有向路径覆盖每个顶点恰好一次，并使路径数量最少。单独一个顶点也可以作为一条路径，同时要求输出一种最优方案。 数据规模：

不相邻取数是带权二分图独立集 问题 P2774 方格取数问题 给定一个 m×nm\times nm×n 的正权方格，可以选择若干格，但任意两个被选格子不能共边。要求选择格子的权值和最大。 数据规模：1≤m,n≤1001\le

给匹配边加上单位费用 问题 P4014 分配问题 将 nnn 个人与 nnn 件工作一一分配。第 iii 个人完成第 jjj 件工作的效益为 ci,jc_{i,j}ci,j​，分别求总效益最小与最大的可行方案。 数据规模：1≤

一对一匹配推广为多单位供需 问题 P4015 运输问题 有 mmm 个仓库和 nnn 个商店，仓库供给量与商店需求量总和相等。将所有货物运输完，已知每单位从仓库 iii 运到商店 jjj 的费用，分别求最小与最大总运费。 数据

骑士攻击图天然二分，但不能把障碍当成顶点 问题 P3355 骑士共存问题 在有障碍的 n×nn\times nn×n 棋盘上放尽量多的骑士，任意两匹骑士不能互相攻击。骑士可走 (±1,±2)(\pm1,\pm2)(±1,±2)

把必经边的问题还原成桥树直径 问题 CF1000E We Need More Bosses 给定一张连通无向图。可以任意选择起点 sss 与终点 ttt，并在所有从 sss 到 ttt 的路径上都必须经过的边上放置 Boss；

致去年的我的一封信 去年的我： 你好呀，你那边应该也很热吧，大学的新生活也才刚刚开始吧。比起上学来，我想，军训可能反而更让你恐惧一点。 我知道你对新学校有一点期待，也有一点不甘。你还不知道接下来会遇到什么，可能觉得四年很长吧，很多事情可以慢慢来。 大学也没有你想象中那么自由。课还是要上，作业还是要写，偶尔会午睡过头，也会在食堂窗口前纠结半天，不知道今天到底吃什么。 刚开学的时候，你连学校里的路都还

把二维和表看成若干条有序序列 问题 P1631 序列合并 有两个长度均为 nnn 的单调不降序列 A,BA,BA,B。从两个序列中各选一个数相加，一共能得到 n2n^2n2 个和，需要按从小到大的顺序输出其中最小的 nnn 个

从值域相邻关系转成区间内二维数点 问题 P5677 [GZOI2017] 配对统计 给定一个元素互不相同的序列。对有序对 (x,y)(x,y)(x,y)，若对于所有满足 i≠xi\ne xi=x 的位置，都有 ∣ay−ax∣

二分最大点权，最短路检查边权和 问题 P1462 通往奥格瑞玛的道路 无向图中每座城市收取一次费用，每条道路会造成一定血量损失。角色从城市 111 前往城市 nnn，路径总损血不能超过血量上限 bbb；在所有可行路径中，要求路