网站首页 站内搜索

搜索结果

查询Tags标签: 3585,共有 1条记录
  • 【POJ - 3585】:Accumulation Degree 树形DP + 二次扫描

    传送门 分析 系统的刷一下换根DP这个专题 首先如果我们固定一个根节点的话,可以在O(n)O(n)O(n)的复杂度内解决这个问题,但这道题是不定根,如果我们去一次枚举根的话,显然O(n2)O(n ^ 2)O(n2)的复杂度是不合适的,那么我们怎么去优化呢 假设我们先dfsdfsdfs一下这个棵树…

    2021/7/4 6:23:41 人评论 次浏览
扫一扫关注最新编程教程