☀ 使用 #define int long long 或者 #define int __int128 将代码中所有的 int 类型替换为 long long 或者 __int128 类型后，需配合 signed main(){ } 使用，以避免使用 int main(){ } 时导致返回值类型错误。

“链式前向星”就是“多单链表”，每条单链表基于“头插法”并用 e[]、ne[]、h[] 、val[] 等数组进行模拟创建。其中：e[idx]：存储序号为 idx 的边的终点值ne[idx]：存储序号为 idx 的边指向的边的序号（模拟链表指针）‌h[a]：存储头结点 a 指向的边的序号val[idx]：存储序号为 idx 的边的权值（可选）

拓扑排序‌是针对‌有向无环图（DAG, Directed Acyclic Graph）‌的一种线性排序算法，使得对于图中的每一条有向边 (u, v)，u 在排序中总是位于 v 的前面。

典范硬币系统（Canonical Coin System）是指使用贪心算法总能得到最少硬币数量解‌的货币面值组合‌。

最少硬币问题能否使用贪心法，跟硬币的面值有关。在给定的硬币面值中，若任一面值的硬币，大于比它面值小的硬币的面值和，便可以使用贪心法。

本题之所以使用从大到小排序，主要是可以大大降低计算量。

实践证明，不管给定的数组各元素下标从 0 开始还是从 1 开始，判定大小为 k 的“滑动窗口”中的元素个数＞k 的条件，可统一为“滑动窗口”左端元素下标≤i-k。

当输入数据范围超过 10^6 时，建议采用“快读”函数，否则容易导致 TLE。

​本题可视为升级版的排队打水问题设 x 和 y 是任意选取的两个人的打水时间，且 x

★ 第 i 头牛的危险值 = 前 i-1 头牛的重量值(w)之和 - 第 i 头牛的强壮值(s)