一品网
  • 首页

差分约束总结


给定若干条件
比如 \(a - b \le c\)
这样的话从b到a连一条边权为c的边。
最后要求\(x-y\)的最大值直接跑x到y的最短路即可。

同理 也可以从a到b连一条边权为-c的边,最后跑最长路。

注意能不能跑dijkstra

总结图论-差分约束

相关


Java第四~六次作业总结

【C#进阶系列】30 学习总结

MySQL查询日志总结

工作总结1

MySQL深入研究--学习总结(1)

2021-11-17经验总结

MyBatis学习总结(二)——MyBatis核心配置文件与输入输出映射

前端MVC Vue2学习总结(六)——axios与跨域HTTP请求、Lodash工具库

Spring MVC 学习总结(十一)——IDEA+Maven+多模块实现SSM框架集成

前端MVC Vue2学习总结(二)——Vue的实例、生命周期与Vue脚手架(vue-cli)

9月11号面试总结(guangfa)

9月12号面试总结(weidun)

标签

一品网 冀ICP备14022925号-6