Intervals
摘要:"POJ" "洛咕 UVA" "洛咕 SP" 题意:有$n(n=c_i$,这样就是差分约束的模型了,我们在$a_i 1,b_i$之间连一条长度为$c_i$的有向边(实际代码中我连得是$a_i,b_i+1$,一个意思.) 然后结合$s$数组的定义,$s[k] s[k 1] =0$,所以$k 1,k$之
阅读全文
posted @ 2019-09-23 16:51
posted @ 2019-09-23 16:51
posted @ 2019-08-20 15:29