摘要："题目链接" Solution 有几点关键,首先,可以证明次小生成树一定是由最小生成树改变一条边而转化来. 所以需要枚举所有非最小生成树的边$(u,v)$.并且找到 $u$ 到 $v$ 的边中最大边和次大边. 为什么要找次大边呢?? 因为可能最大边与要替换的边长度相等,那么这种条件生成的便不是严格的 阅读全文

摘要："题目链接" Solution 这道题算是很经典的状压问题了,好题. 考虑到 $n$ 的范围仅为 $10$ , 那么也就是说所有状态压起来也只有 $1024$ 种情况. 然后我们发现 $m$ 居然小于 $100$ . 于是可以 $O(nm)$ 处理出每一种情况可以到达的结果. 然后形成一个有向图,然 阅读全文

摘要：题目背景 BanG Dream!里的所有偶像乐队要一起大合唱，不过在排队上出了一些问题。 题目描述 N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个 阅读全文