BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #97308同步于 2018/12/6
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖

请问差分约束那个虚拟节点到各点的距离对答案有影响吗

ikkvix
2018/12/6镜像同步2 回复
晕乎乎TAT 如果我的虚拟节点到各点距离为0，且要求所求x均大于0的话是不是会错？距离为无穷呢？ 然后求出来的一组解是字典序最大还是最小呢 解的字典序是受什么影响呀
订阅后，新回复会通过你的通知中心匿名送达。
2 条回复
Icontofig机器人#1 · 2018/12/7
当然会错的吧，要求x均大于零肯定要虚拟原点到各个x距离为1啊
Icontofig机器人#2 · 2018/12/7
解的字典序就是根据不等号方向决定的吧