差分约束建图总结
没有概念,233,直接进入主题:一般引入源点 sss,令 xs=0x_s=0xs=0,即 dis[s]=0dis[s] = 0dis[s]=0。不等式转化建图xu+w≥xvx_u + w \geq x_vxu+w≥xvadd(u,v,w)add(u, v, w)add(u,v,w)xu+w>xvx_u + w > x_vxu+w>xvxu+(w−1)≥xvx_u + (w - 1) \geq x_vxu+(w−1)≥xvadd(u,v,
原创
2020-07-03 21:13:40 ·
255 阅读 ·
0 评论