求助:美团第五道为啥只能c20%

3
3 3 12
1 3
2 3
我的思路:
data=[3,3,12]
color=["white","white","white"]
// 使用字典保存树,存储所有的联通对的下标(减1变为index)
Tree={  
            0:{2},
            1:{2},
            2:{0,1}
           }
count=0
for node,nextnodes in Tree.items():
    for nextnode in nextnodes:
        if color[node]=="white" and color[nextnode]=="white":
            v1,v2=data[node],data[nextnode]
            multi=v1*v2
            if int(math.sqrt(multi))**2 == multi:
                count+=2
                color[node],color[nextnode]="red","red"
return count

我感觉思路没问题,测试用例也过了
但只能c 20%,不知道哪里错了,求大佬帮忙指教
#美团##美团信息集散地##笔试##算法#
全部评论
前面的优先选择不一定最优,完全的回溯法又超时,我也是20%,不知道咋做
1 回复 分享
发布于 2023-08-12 12:07 天津
我用贪心有一个case没过,好像要用树状dp
点赞 回复 分享
发布于 2023-08-12 12:34 浙江
能在本地编译器写吗?
点赞 回复 分享
发布于 2023-08-12 12:27 江苏
4 1 1 1 1 1 2 2 3 1 4 试试
点赞 回复 分享
发布于 2023-08-12 12:02 浙江

相关推荐

群星之怒:不是哥们,你就不好奇瘫痪三十年的老植物人是啥样的吗?
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务