275307894a

摘要： 题面传送门 首先肯定要找到任意一个在所有形态树中都一样的点，那么肯定找到重心。 然后找到中心以后设$dp_{i,j}$为$i$与$j$子树的最小答案。 然后对于这两个点的子树KM一下就可以得到答案了再加上自己。 时间复杂度$O(11n^2)$ code: #include<bits/stdc++.h 阅读全文