多啦A梦也会有好多的烦恼

/* 又是一道差分约束的题目。。。一样的，又被卡了好久 - -。 题目意思很好懂。 这个差分约束用spfa的主要就是spfa要用stack实现而不能用queue来实现。 这个就体现出stack实现的快速优势。 用queue会光荣的交上一次tle 可以用stl里的stack，也可自己写，自己写的要比stl的快的多。 我在下面都给出了，应该是自己

/* 先不说什么。这个题目晦涩难懂，还有一种可能是我英语太渣了。 = = 差分约束条件题目的难点是“怎么找到问题的约束条件”。 输入边的信息有两种情况。P 和 V。 P i j b 表示 xi - xj = b >>>> xi - xj = b (即 xj - xi <= -b) V 表示边长不确定 xi - xj >= 1 >>>> xj -

/* 差分约束的题目。 先输入n,m, 下面有m组输入,每组4个数据,a,b,c,w; a表示xi的下标i,b表示顺着xi还有有b个 c == "gt"，表示> c == "lt" 表示< xi + x(i+1) + ...+ x(i+b) > w or < w s为xi的前n项和. 得s[a+b] - s[a-1] > k