2021年9月22日
YBTOJ 路径求和
摘要： 题面: 题目分析: 考虑每一条边对于答案的贡献，根据树的性质，每一条边一定将整棵树分成了两个子树，而该边的贡献=子树1中叶节点数子树2中节点总数+子树2中叶节点数子树1中节点总数。 由于树有一个重要性质： 树的任意一个点都可以作为树的根 然后？没了。 哦不是，还有一个重要的点： 要注意乘法算式过程中 阅读全文
posted @ 2021-09-22 08:18 Mint-hexagram 阅读(42) 评论(0) 推荐(0) 编辑