差分约束系统
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
[差分约束系统] caioj1400: 【差分约束(模版)】区间
caioj 1400: 【差分约束(模版)】区间 http://caioj.cn/problem.php?id=1400 这道题真的负责人巨懒不想出视频 因为spfa是恒定d[y]<=d[x]+a[k].c(如果d[y]>d[x]+a[k].c的话就进入更新赋值) 其实差分就是如果有很多个条件能够转换成像spfa这样的条件的的话 就可以建边跑最短路的 然后要考虑一下有负环无解...原创 2018-03-24 07:54:16 · 281 阅读 · 0 评论 -
[差分约束系统] bzoj2330: [SCOI2011]糖果
bzoj2330: [SCOI2011]糖果:http://www.lydsy.com/JudgeOnline/problem.php?id=2330 裸的差分约束 (像我一样不懂差分的萌新先戳这:https://blog.csdn.net/qq_36038511/article/details/79674502) 因为问最少 推一推跑最长路统计答案就ok (我输入写错了都有80分 数据真...原创 2018-03-24 07:55:42 · 228 阅读 · 0 评论 -
[差分约束系统] bzoj3436: 小K的农场
bzoj3436: 小K的农场:http://www.lydsy.com/JudgeOnline/problem.php?id=3436 差分约束系统裸题 建边然后问跑最长路就ok (建边可以自己推导一下) 其实觉得比糖果水。。。 (bzoj2330糖果:https://blog.csdn.net/qq_36038511/article/details/79674492) #include...原创 2018-03-24 08:32:32 · 217 阅读 · 0 评论