menu zcmimi's blog

arrow_back 差分约束

x>y,看成x\rightarrow y的一条边

若最后的图出现环的话那就是不合法的

但是如果按照普通的建图方式的话每次要添加k(r-l-1-k)条边

我们可以线段树优化建图

zc
2020-01-18 22:40
1 / 1
Search
search