银河「建图 + Tarjan缩点 + 拓扑排序 + 最长路」或者 「差分约束跑最长路 + SPFA的SLF优化」
银河「建图 + Tarjan缩点 + 拓扑排序 + 最长路」https://www.acwing.com/problem/content/370/ 题目描述： 我们用一个正整数来表示恒星的亮度，数值越大则恒星就越亮，恒星的亮度最暗是 1。现
P3275 [SCOI2011]糖果「差分约束」
P3275 \SCOI2011\糖果https://www.luogu.com.cn/problem/P3275 题目描述： n个小朋友，m个条件X,A,B，条件有五种 如果 X=1， 表示第 A个小朋友分到的糖果必须和第 B 个小朋友分到
P4878 [USACO05DEC]Layout G「差分约束」「思维」「前缀和」
P4878 \USACO05DEC\Layout Ghttps://www.luogu.com.cn/problem/P4878 题目描述： n个奶牛，奶牛按照编号顺序来排队，可以有多头奶牛在一个位置 有两种关系，一种是好基友关系，一种是情
P1250 种树「差分约束」「思维」「特殊的建边」
P1250 种树https://www.luogu.com.cn/problem/P1250 题目描述： n个点，每个点最多种一棵树，m个要求b, c, t，表示b到c区间中至少种t棵树，求能满足条件所需要的最少的树的数量 思路： 求最小值
ABC 216 G - 01Sequence「差分约束 」
G 01Sequencehttps://atcoder.jp/contests/abc216/tasks/abc216g 题目描述： 一个长度为n的序列，只由0和1组成，给出m个约束条件l, r, c，表示l 到r中至少有c个1，问满足条件
P1993 小 K 的农场「差分约束」
P1993 小 K 的农场https://www.luogu.com.cn/problem/P1993 题目描述： n个农场，m个条件 a比b至少多种了c个植物 a比b至多多种了c个植物 a和b种的植物数量一样多 问是否存在一种情况满足所有
P1260 工程规划「差分约束板子题」
P1260 工程规划https://www.luogu.com.cn/problem/P1260 题目描述： n个工程，每个工程都有一个起始时间，均是非负数，m个限制条件，每个限制条件形如 T\iT\j<=b，问你能否找到一种解满足所以限制
差分约束系统详解
差分约束系统 什么是差分约束系统 差分约束系统指的是解决如下的多元一次不等式组的一种方法，其中y1,y2...yn是常数，叫做差分的原因是多元一次不等式组的每一个不等式都是关于两个自变量做差的关系 !\公式\https://www.zhih