模拟退火

摘要： 洛谷题目链接 动态规划 我们看题目后知道这是一棵无根树，要求出有多少子树 我们设$f[u][1]$表示选了当前节点$u$的方案数 相反的$f[u][0]$则为不选中$u$ 那么考虑状态转移如下： 第二个就不解释了，第一个根据加法原则可以知道 代码实现： 阅读全文