把 a i a_i ai看成 f a i fa_i fai，建出一棵多叉树，再把多叉树转成二叉树，转出来的每棵二叉树对应着一种比赛方式。
以 n = 8 , a 2 , . . . , 8 = 1 , 1 , 2 , 4 , 3 , 3 , 3 n=8,a_{2,...,8}=1,1,2,4,3,3,3 n=8,a2,...,8=
[AGC009B] Tournament（多叉树转二叉树后的最小可能深度）
最新推荐文章于 2024-05-23 00:26:30 发布
博客探讨了如何将多叉树转换为二叉树，并寻找转换后二叉树的最小可能深度。通过举例说明了n=8的节点转换过程，强调在转换时按子树深度从大到小排序可以得到最小深度。问题涉及到了树的结构转换和深度计算。
最低0.47元/天 解锁文章
扫一扫
682
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
