2020年9月22日
第六届蓝桥杯省赛C++B组 生命之树
摘要： 通过理解题意注意是要任意两点要有连线，不一定是直接相连，说白了就是求哪个连通块权值大。很简单的树形dp计算，但是要注意是从叶节点往上，来求出结果，如果从顶到底，只能计算出以第一个搜索为根的最小，但是答案不一定包括你第一个搜索的根，所以只能采用从下到上的方法，这样把所有子节点的值均为正值的加起来，再加 阅读全文
posted @ 2020-09-22 14:34 funforever 阅读(247) 评论(0) 推荐(0) 编辑