![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-差分约束系统
Maxwei_wzj
AFO
展开
-
【POJ3159】Candies-差分约束系统
【POJ3159】Candies-差分约束系统原创 2017-03-05 10:20:28 · 326 阅读 · 0 评论 -
【POJ1201】Intervals-差分约束系统+单源最长路
【POJ1201】Intervals-差分约束系统+单源最长路原创 2017-09-13 21:39:01 · 340 阅读 · 0 评论 -
【LuoguP4926】倍杀测量者(LGR-053)-二分答案+差分约束+判正环
测试地址:倍杀测量者做法: 本题需要用到二分答案+差分约束+判正环。对于第一种flag,用不等式表示:如果满足xA≥(k−T)xBx_A\ge (k-T)x_BxA≥(k−T)xB就不用女装;对于第二种flag,用不等式表示:如果满足xA(k+T)>xBx_A(k+T)> x_BxA(k+T)>xB就不用女装。显然我们可以二分TTT(因为显然TTT越大...原创 2018-10-19 08:54:43 · 264 阅读 · 0 评论