摘要：
题目链接 考虑选取子序列 \(I(c_1,c2,...c_k)\) ，我们能唯一确定其代价。 令位置 \(\text{mid} =\lceil \dfrac{k}{2} \rceil\) ，将 \(\text{mid}\) 左边和右边的所有位置调整到 \(\text{mid}\) 。 使得这些位置是 阅读全文
摘要：
题目链接 题意可以转化为：给定基环内向树森林，加最少的边使得图强连通。 考虑一棵基环内向树的环，一定不存在一条有向边 \(u\to v\) ，其中 \(u\) 属于环， \(v\) 不属于环。 那么我们将一棵基环内向树缩点后，一定是以环所在的强连通分量为根节点的内向树。 对于一棵内向树来说，任意一个 阅读全文