- 博客(1)
- 收藏
- 关注
原创 [BZOJ2330]SCOI2011糖果|差分约束
差分约束题。。学了一下差分约束,我觉得还是挺简单的,考虑f[u]-f[v],发现和最短路的松弛操作神似,最短路跑完之后对于一条边(v,u),显然有d[u],不就是上面差分约束的式子吗。。那就转化成最短(长)路做咯,以最短路为例了,对于每个f[u]-f[v],连一条v到u权值为c的边,然后跑最短路,如果有负环那就说明无解,没有的话跑完之后各点的d值就是解。。 对于本题,d[a]==d[b],有
2015-04-26 19:10:55 100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人