Featured

一切的起始自此开始。

我的人生充满了悲叹、爱、憎恶以及喜悦。

无法与相爱之人共度余生的而悲叹,

从于心底编织羁绊一事发自地爱着,

对人们景从的王怀抱着崇敬和憎恶,

即便那样———仍然充溢着喜悦。

Continue reading

Advertisements

差分约束

1. 如果要求最大值想办法把每个不等式变为标准x-y<=k的形式,然后建立一条从y到x权值为k的边变得时候注意x-y<k =>x-y<=k-1

2. 如果要求最小值的话,变为x-y>=k的标准形式,然后建立一条从y到x的k边,求出最长路径即可

3.需要判断是否有负环,有的话就不存在