Bellala

摘要： 题意： 找每棵子树的重心。（叙述与原题意有点不同，但可以按这个做） 思路： 首先dfs，求每棵子树的大小 sz[u] ，以及最大的直接儿子子树的大小 mx[u] 以 u-子树 中的某点 cen 为重心，最大的连通块大小为 get = max(sz[u]-sz[cen], mx[cen]) 当重心沿着 阅读全文

摘要： 题意： 求所有的 \(x\)，要求存在原集（数组）\(S\) 的一个子集 \(E\)，\(E\) 中数的和恰为 \(K\)，\(E\) 的某个子集的数之和为 \(x\) \(1\le n, K, a_i\le 500\) 思路： \(f(i,j)\) 表示拼出体积 \(i\) 的时候能否拼出体积 \ 阅读全文