Loading

2021年7月1日
题解：UVA1148 （差分约束）
摘要： 题解：UVA1148 （差分约束） 链接 一道差分约束的好题。 不难发现，操作的顺序对答案没有影响。如果存在一条边 \((x,y)\) ，不妨设 \(S_x\) 为对 \(x\) 操作的 \(d\) 值之和，设 \(S_y\) 为对 \(y\) 操作的距离之和。 这个题的问法是经典的二分答案，我们假 阅读全文
posted @ 2021-07-01 16:30 hyl天梦 阅读(37) 评论(0) 推荐(0) 编辑