该文被密码保护。 阅读全文
posted @ 2024-08-22 17:32 __Tzf 阅读(28) 评论(6) 推荐(0) 编辑
摘要: 差分约束加训 感觉这部分好烂 板子 $ m $ 组不等式,$ n $ 个未知数,不等式形如 $ x_{c_i} - x_{c'_i} \le y_i $,求解 若多组解,输出任意,没有输出 No 具体做法比较简单,就是观察到不等式长得很可爱,像 $ Dijkstra $ 的三角形不等式 然后我们就想 阅读全文
posted @ 2024-08-22 17:02 __Tzf 阅读(4) 评论(0) 推荐(0) 编辑