发布于
2019-2-11
摘要：
差分约束系统 我们先来认识一下差分约束系统鸭！ 差分约束系统是一种特殊的n元一次不等式组，它包含了n个变量x1xn以及m个不等式(约束条件)。其中每一个不等式形如xixj≤ck，ck是常数，i,j≤n,k≤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，其距离为 阅读全文
