CF1450 题解
A把 $b$ 都提到最前面就好了。#include <bits/stdc++.h> #define fi first #define se second #define db double #define U unsigned #define P std::pair<int,int> #define LL long long #define pb push_back...
A把 $b$ 都提到最前面就好了。#include <bits/stdc++.h> #define fi first #define se second #define db double #define U unsigned #define P std::pair<int,int> #define LL long long #define pb push_back...
题意今有 $n$ 个变量， $x_1,x_2,\cdots,x_n$，还有 $m1+m2$ 个限制条件： 1. $x_a + 1 = x_b$ 2. $x_c \leq x_d$ 在满足所有限制的前提下，求集合 ${x_i}$ 大小的最大值（也就是不相同的数最多）。题解首先我们按照差分约束将图建出来，然后判出无解。 我们考虑如何构造出一组最大的解：我们需要注意到图上 $u$ 到 $v$ 的路...
差分约束系统，就是给定一些 $ x_i - x_j >= d $ 的不等式，求出其中的一组解。我们可以转化为最短路来解决该类问题。