2019年8月26日
差分约束总结
摘要： 差分约束，常见的板子类题目，但又不太板子，稍微总结一下： $1.$常见的差分约束，将不等式转化为$SPFA$的松弛操作，注意最短路与最长路的区分即可。 "$Eg:[USACO05DEC]$布局" 较为板子的板子，如果有$x_i x_j\leq d$，建边$j$向$i$，边权为$d$，跑最短路，这是我 阅读全文
posted @ 2019-08-26 15:05 风骨傲天 阅读(216) 评论(0) 推荐(0)