☰
计算机基础
状态压缩动规
差分约束
约 10 分钟
一组形如 x_i 减 x_j 小于等于 c 的不等式,可以转成最短路问题求解。
🖨
🖼
✂️
小纸条
这为什么可行?
登录
后可看答案
← 上一课
Floyd 的本质
下一课 →
最小生成树的两种算法
差分约束 · 计算机基础 · op599 课程