2020年11月30日
[USACO05DEC]Layout G
摘要： 题目 点我过去看 题解 差分约束, 就是一堆不等式, 最后求个最短/长路, 要保证存在 i 和 i + 1的约束(\(dis_{i+1} - dis_i > = 0\)), 不要忘了题目的默认约束 也不要忘了保证图联通, 用超级源点S, 把所有点连起来 这就是为啥 洛谷最后三个点的意义 bool d 阅读全文
posted @ 2020-11-30 17:29 洛绫璃 阅读(102) 评论(0) 推荐(0) 编辑