Achtoria

摘要： 首先本题贪心不是很好做，可以考虑 \(dp\)。 然后我们有了一个很直接的想法，令 \(dp_{i, j}\) 表示以 \(i\) 号点为根当前选择的节点中权值最小的权值为 \(j\) 的最大成员数，可以发现这样做是 \(O(n ^ 3)\) 的。可以发现这个 \(dp\) 有很多转移是相同的，那么 阅读全文