Little09's Home

摘要： 先不考虑第一喜欢和第二喜欢的区别，假设奶牛可以任意选择第一喜欢和第二喜欢。那么可以把奶牛看做无向边，麦片看做是顶点，建出一张无向图。 当然图不一定联通，考虑每个 \(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)\) 阅读全文