2022年4月19日
SP15438 UCV2013J - Valences
摘要： 题面 给定一个包含 \(N\) 个节点的完全二叉树的 BFS 序，求这棵树的所有叶子节点上的数之和。 思路 首先，叶子结点在BFS序上有什么性质呢，就是一个包含 \(N\) 个节点的完全二叉树，那么叶子结点位于 \([n \div 2+1,n]\)。 下面给出简单的证明： 首先，完全二叉树是一个除底 阅读全文
posted @ 2022-04-19 13:10 蒟蒻xiezheyuan 阅读(33) 评论(0) 推荐(0) 编辑