摘要："Luogu P3275" 显然是一道经典的差分约束系统 相关知识可以查看： "【Luogu 1993】差分约束系统问题——小K的农场" 值得注意的是这题使用最长路更合适，因为每一个人都要取得至少一个糖果。在添加超级起点时，这本身就是一个使用大于等于号的关系，如果更换成小于等于号则会导致边的方向改变 阅读全文

摘要："Luogu P1993" 前置知识：最短路径相关算法 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 显然题目中给出的信息可以构成一个差分约束系统，虽然不等号的方向不统一，但是我们可以利用不等式的性质进行变换，将 阅读全文

摘要：【题目描述】 Robin喜欢将他的奶牛们排成一队。假设他有N头奶牛，编号为1至N。这些奶牛按照编号大小排列，并且由于它们都很想早点吃饭，于是就很可能出现多头奶牛挤在同一位置的情况(也就是说，如果我们认为所有奶牛位于数轴上，那么多头奶牛的位置坐标可能相同)。 因为众所周知的原因，某些奶牛之间互相喜欢， 阅读全文