1124828077ccj

摘要： 题意： $n,m<=3000$ 题解： 由于 $n,m$ 数据范围不大，所以想到 $O(nm)$ 的$dp$。令 $f[i][j]$ 表示以第 $i$ 个点为根，目前划分了 $j$ 个连通块的最优方案的答案。然后考虑转移，发现没法转移，因为我们不知道根的连通块数值大小。 怎么办？总不能再记一维吧，当 阅读全文