随笔分类 - 图论 —— 差分约束
摘要:~~~题面~~~ 题解: 差分约束学得实在是太烂了,,,,QAQ 这里先记下: a - b >= x > a >= b + x > b > a = x(b连a,边权为x), > 找最长路, >f[a][b]对应a - b的最小值, a - b <=x >后面的都反过来就好了 关于这道题: 首先我们可
阅读全文
摘要:题意:有一个数列,告诉你m组区间和,问区间和中是否有冲突(即错误)比如2 4 3 4 7 5 (你不知道这个数列,但都是正整数) 告诉你:2 ~ 4 = 111 ~ 3 = 91 ~ 2 = 11这就不合法,虽然数列未知,但1~2的区间和比1~3的还小,这显然是不可能的题解:首先它告诉我们的是区间和
阅读全文

浙公网安备 33010602011771号