首页 > 御坂美琴
开通博客写题解
头像 狗都不学py算法
发表于 2022-01-25 17:39:58
主要思想： 本题可以抽象为一个二叉树模型，n为根节点，则其分配的所有玩偶堆与所有的叶子节点一一对应。 因此可以用dfs搜索所有的答案。 总体思路 先用map统计出a中出现的所有数，再带入dfs中边搜索边清空，如果成功搜索并且map已为空（tot==n此时已经满足），则成功分堆，反之失败 代码讲解： 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”