- 博客(4)
- 收藏
- 关注
RSS订阅
1原创 树上搜索ccf csp第32次认证第三题
1.对于每一个类别，统计它和其全部后代类别的权重之和，同时统计其余全部类别的权重之和，并求二者差值的绝对值，选择绝对值最小的类别。这个条件直接做需要时刻维护每次迭代二者差值的绝对值，比较麻烦，于是转化为求每个节点及后代权重和的两倍与当前树总权重差的绝对值，当两者绝对值最小时就可以得到当前查询的节点。2.不仅要记录当前节点的孩子节点，也到同时记录当前节点的父节点。前者用链表存，后者直接用数组存。原题链接：http://118.190.20.162/view.page?ccf csp第32次认证第三题。
2024-01-20 15:09:30
1079
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人