摘要：暑假的时候学的算法，太久不用就忘记了代码怎么写。 点分治 就大概的讲一下ba。 将一棵无根树转化为以重心为根的有根树，假设为$p$，那么对于树上的路径，就可以分为两类： 经过根节点$p$ 包含于$p$的某一棵子树内（不经过根节点） 由于重心的性质： 以重心为根，任意一棵子树的大小都不超过整棵树大小的 阅读全文

摘要：Description "传送门" Solution 算法1 32pts 爆搜，复杂度$O((m+1)^n)$ 算法2 84pts 裸的dp，复杂度$O(n^3m)$ 首先有一个显然的性质要知道： 最多只有一种主要食材出现在超过一半的主要食材里。 接下来考虑如果只有前两个限制条件的情况，那么答案就是 阅读全文