2025年5月12日
差分约束
摘要： 对于给定的一系列的约束条件（例如x>y,y>z），然后我们要找到满足条件的可行解（或最值解），此时我们可以将约束条件转换为建边，用最短路算法解决 洛谷P3275 [SCOI2011] 糖果 这题简单的差分约束其实不能ac，不过问题不大（ 我们这里可以将五种情况看成五个不等式 比如X=1，那么A=B; 阅读全文
posted @ 2025-05-12 22:21 miku今天吃什么 阅读(6) 评论(0) 推荐(0)