关注
第二题是计算,题目感觉写错了一点。 比如说我求第i个点的边权 先去找i点左边的所有点,1,2,...,i 比如说点1,和i右边所有的点比较,i-3,i-2,i-1,...,n.如果满足1的权值和i-3的权值不等,count++;如果满足1的权值和i-2的权值不等,count++;如果满足1的权值和i-1的权值不等,count++,一直循环下去,最后计算total,就是1的边权 所以测试用例,三个点的点权分别为1 2 1 边权是1 1 在第一条边里,第一个点的点权,和第二三个点的点权进行比较, 第一个点的点权和第二个点的满足条件 第一个点的点权和第三个点的点权不满足条件 输出1 在第二条边里,第一个点的点权和第三个点的点权比较,不满足 第二个点的点权和第三个点的点权比较,满足 所以输出1 我的理解是这样,不知道对不对,大佬们给个思路
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# offer帮选 #
4815854次浏览 29227人参与
# 0经验如何找实习? #
1945次浏览 62人参与
# 百融云创求职进展汇总 #
4100次浏览 53人参与
# 校招薪资来揭秘 #
353706次浏览 1921人参与
# 产品每日一题 #
72255次浏览 641人参与
# OC/开奖 #
282833次浏览 1754人参与
# 你找工作经历过哪些骗局? #
931次浏览 29人参与
# 你开始找寒假实习了吗? #
1982次浏览 32人参与
# 实习,不懂就问 #
135246次浏览 1259人参与
# 如果公司降薪,你会跳槽吗? #
108342次浏览 671人参与
# Offer比较,你最看重什么? #
242051次浏览 1499人参与
# 职场新人体验 #
152771次浏览 1112人参与
# 跳槽时有那些注意事项 #
113254次浏览 581人参与
# 互联网公司爆料 #
155968次浏览 720人参与
# 2025年终总结 #
22142次浏览 302人参与
# 秋招被确诊为…… #
273387次浏览 1570人参与
# 你会为了工作牺牲生活吗? #
64429次浏览 433人参与
# 实习中的菜狗时刻 #
449884次浏览 3517人参与
# 如果上班像打游戏,你最想解锁什么技能 #
16712次浏览 88人参与
# 实习要如何选择和准备? #
125907次浏览 1479人参与
# 第一份工作能做外包吗? #
88832次浏览 588人参与
格力公司福利 284人发布