米哈游笔试第三题
有没有a了的佬讲讲第三题啥思路啊,如果移的话难道不是只有可能移到根节点下面吗?自测没问题只有5%,吐了啊
全部评论
5%是因为样例给的边的顺序不一定是 父-子 顺序
同5% 把每个节点尝试插到根结点下面 还是不对 全longlong


long long吧
同5%
维护一个子树和乘以深度减2的最大值,再一减就A了
同5%
树形dp加贪心,dp[i]表示节点i为根的树的权值和,b[i]表示节点i的深度,找到最大的dp[i]*b[i]即可。
第二题怎么做的😂
同蹲一个答案
我也,死活5%。我甚至为了防止传进来的边是反的(就是先子节点,后父节点)把建树改成从根节点向下搜了,还是5%
我画了一下如果可以移任意次子树的话好像除了根结点的所有节点可以形成大根堆,但题目也没说可以移多少次
同样的思路,蹲一个答案
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-25 07:58
清华大学 C++ 点赞 评论 收藏
分享
06-18 15:00
青海民族大学 Java 点赞 评论 收藏
分享