摘要：先不考虑第一喜欢和第二喜欢的区别，假设奶牛可以任意选择第一喜欢和第二喜欢。那么可以把奶牛看做无向边，麦片看做是顶点，建出一张无向图。 当然图不一定联通，考虑每个 \(x\) 点的联通块： 如果是树，那么有 \(x-1\) 条边，考虑浪费掉一个点（例如根），每条边选择儿子即可。在有第一喜欢和第二喜欢的 阅读全文

摘要：第一眼拿到这题，想到的应该直接就是差分约束！不妨令 \(K=n+1\)，对于每个条件（第 \(i\) 个点输入是 \(j\)）是这样的约束关系： \(a_j-a_i\le K(1)\) \(a_{j+1}-a_i\ge K+1(2)\) 再补充上： \(a_{i+1}-a_i \ge 0(3)\) 阅读全文

摘要：提供一个无脑做法。是目前最劣解…… 考虑两个草堆 \(x,y\) 若满足 \(x<y\) 且 \(|h_x-h_y|>K\)，那么显然无论怎么交换 \(x\) 永远在 \(y\) 前面。因此我们对于每一个这样的 \(x,y\)，从 \(x\) 向 \(y\) 连边。 答案应该是建出的图的最小字典序（ 阅读全文