摘要：
"LOJ" 我们发现假如第一步选择位置$i$，那么系统操作者能把$\rm Byteasar$限制成经过$i$的长度为$\lceil \frac{n}{2} \rceil$的任意一个序列。那么系统操作者肯定会选择价值最小的那个。 现在问题就是求出经过每个位置的长度为$\lceil \frac{n}{2 阅读全文
摘要：
"LOj" 显然题目可以转化为一个二分图。 先找一下是否存在度数为$0$的点，存在则无解、 然后把度数为$1$的点拎出来，这些点的选择是唯一的。 这些可以用拓扑排序处理一下。 接下来就剩下了一堆环。 然后因为不能选择相邻的边，一个环内有两种选法，设为$A$和$B$。 考虑先选出和比较小的那个，假设是 阅读全文