Frank_Ou's Blog

摘要： 本题加深了对差分约束的理解，并不是绝对的模板题目，但是其核心还是最短路/最长路 砝码间的关系 \(i<j\): 由此可以得到$1\le i+1\le j\le 3$，即$1\le j-i\le 2$ \(i=j\): \(j-i=0\) \(i>j\): \(-1\le j-i\le -2\) $i 阅读全文