随笔分类 -  图论 —— 差分约束

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

知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。