摘要： 一.差分约束 问题是给定x1,x2,……,xn,然后给定出若干限制 xi-xj<=c,然后求解/无解 xi-xj>=c可以转换成xj-xi<=-c; xi-xj=c,可以转换为xi-xj<=c,xi-xj>=c; 最暴力的想法就是一开始给所有的变量都赋值为0,然后每次都暴力循环所有的限制,如果有限制 阅读全文