摘要：
差分约束系统 我们先来认识一下差分约束系统鸭！ 差分约束系统是一种特殊的$n$元一次不等式组，它包含了$n$个变量$x_1 x_n$以及$m$个不等式(约束条件)。其中每一个不等式形如$x_i x_j\leq c_k$，$c_k$是常数，$i,j \leq n,k \leq m$。 通常来说，题目会 阅读全文
摘要：
飞行路线(luoguP4568) Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n−1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到 阅读全文
摘要：
The Captain(BZOJ 4152) Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|)，求从1号点走到n号点的最小费用。 Input Format 第一行包含一个正整数n(2证明: 对于任意两点$P,Q$，其距离为 阅读全文