题意： 给n只牛，这些牛有些关系。 ml个关系：fr 与 to 牛间的距离要小于等于 cost。 md个关系：fr 与 to 牛间的距离要大于等于 cost。 隐含关系： d[ i ] <= d[ i + 1 ] 解析： 用以上关系建图，求1-n间最短路即可。 新学了一种建图的方法。。。。。。 代码： #include <iostream>#include

传送门：  【POJ】3169 Layout、【HDU】3592 World Exhibition 题目分析：我会说我只是凭直觉写的吗。。。。。。。 如果有B-A>=C形式的，则建边(B,A,-C)。 如果有B-A<=C形式的，则建边(A,B,C)。 对所有的点X，建边(X,X-1,0)。 最后跑一遍最短路。如果存在负环输出-1，如果点N不可达输出-2，否则输出点N的值（最短路径长

本文涉及知识点 区间合并 差分数组（大约2024年7月1号发) LeetCode3169. 无需开会的工作日 给你一个正整数 days，表示员工可工作的总天数（从第 1 天开始）。另给你一个二维数组 meetings，长度为 n，其中 meetings[i] = [start_i, end_i] 表示第 i 次会议的开始和结束天数（包含首尾）。 返回员工可工作且没有安排会议的天数。 注意：会

Leetcode 3169. Count Days Without Meetings 1. 解题思路2. 代码实现 题目链接：3169. Count Days Without Meetings 1. 解题思路 这一题的话我们只需要先对meeting的时间进行一下排序，然后不断更新当前连续开会的时间即可。当某一个会议开始时，前面所有的会议都已经在某个时间结束时，此时中间的间隔就是不开会的时间，

Layout 题目链接： POJ - 3169 题目大意：一条线上站着奶牛， 按1-n编号顺序排列， 两种输入： ML（i， j， d）表示dis[j]-dis[i]<=d; MD（i， j， d）表示dis[j]-dis[i]>=d; 求1-n最小距离； 根据差分约束得到  x[i+1]-x[i]>=0;                             ML(