2019年5月22日
差分约束总结
摘要： 差分约束总结 问题模型 求解由若干不等式限制的一组最大或最小未知数解 思想 首先我们来看看最短路的松弛操作，以$spfa$为例： 即当图中存在$dis[v] dis[u]+w​$时，就立刻松弛使其满足$dis[v]\le dis[u]+w​$，所以我们可以容易得到，当一张图跑完一次最短路后， 对于任 阅读全文
posted @ 2019-05-22 13:51 Santiego 阅读(148) 评论(0) 推荐(0) 编辑