第三题生成树,这题题意有点问题,最后是使得差的绝对值最大而不是差最大,是个贪心,一种是优先放含1的边最后放含n的边,另一种是优先放含n的边最后放含1的边,比较哪个答案更大即可
点赞 1

相关推荐

2025-11-12 13:06
东华理工大学 Java
程序员牛肉:你这其实一点都没包装,标准的流水线产品。 实习现在不一定能解决你的问题,你太浮躁了。你看了多少源码?看了多少技术博客?真的没必要这么浮躁的着急找实习,沉下心来学习
投递实习岗位前的准备
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务