bzoj2330 [SCOI2011]糖果 差分约束
分析:比较经典的差分约束,对于每种情况我们可以通过不同的连边方式来体现。
1.=,add(x,y,0),add(y,x,0)
2.<,add(x,y,1)
3.>=,add(y,x,0)
4.>,add(y,x,1)
5.<=,add(x,y,0)
其中2,4是无等于号的,如果x=y,明显无解。
然后连边,连边完以后跑spfa最长路,注意这里spfa先把所有点加入,然后一个个跑,具体看
原创
2017-04-07 16:56:52 ·
218 阅读 ·
0 评论