今天学姐讲课，lkp大佬神犇附体，成为了一秒切题真男人 传送门 我感觉我自己都不会 引例 给定n个变量和m个不等式，每个不等式形如 x[i] - x[j] <= a[k]，求 x[n-1] - x[0] 的最大值。 (0 <= i, j < n) 例：n=4  然后经过认真的瞎搞计算就变成了这个鸭子：  我们会发现这个东西移项之后有没有和spfa的松弛操作十分的相似（我也不知道是怎么看出来的） spfa的松弛操作： 如果d[u] + w(u, v) < d[v]， 则更新d[v] = d[u] + w(u, v)； 然后再随便的瞎搞一下，就能把图画出来了...  正题（...

自我介绍 我是来自奇妙的东方世界， 一个叫做GR的神奇的地方，而我则是GRYZ的一位菜到不能再菜的小蒟蒻zsf 本人七年级才刚刚知道OI，比起机房dalao们我菜多了...（感觉自己是机房最后一个开博客的） 啦啦啦啦~~  友链 62级的chaoba们 大超霸（天天fp帮我们抗癌）--lkp; 二超霸（又弱又颓）—lzx 三超霸（skkyk）--zkx 四超霸（最单纯）--zzh 想要特殊位置的 --sjp  去他博客看pg--cgp 别催了，我更新yxj 从不抄题解lzt 神仙漫步tzt 二区最高的那个哈皮狗--sts a衡~~~--lbh 全机房最巨的奆老gyh 学长们 机房最强txt y...