求加强F题数据

提交记录

思路

  1. 预先构造一棵树
  2. 然后尝试加一条边，形成环，再删除原树上的一条边，看这样之后答案会不会更优秀，更优秀就优化成功。
  3. 对所有边尝试加入优化，直到无法优化为止。

这样的解法按道理应该会进入局部最优解的，但是过了，速度也很快，16ms。

不知道是这题有这样的波峰性质还是数据不够强。

赛时想这么写但是一直劝自己想正解，结果正解一直想不到 :(

赛后试了下居然能过，血亏。

如果加强数据的话，还可以考虑卡一下我模拟退火的提交。/捂嘴笑

全部评论

相关推荐

05-14 14:33
已编辑
苏州大学 设计
实习工作不符合预期，是跑还是留？
我们经常说「面试造火箭，工作拧螺丝钉」这是一种大厂很常见的现象，因为大厂的部门多且分工详细，作为实习生的我们抱着一腔热血进入职场，总想大干一场，但是现实就是无尽的dirty work，与预期不符。每次此时，我们都想愤然离去，但是我想对大家说一句：先冷静一下👋，不要因为一时冲动而做错决定，作为过来人，我有一些判断去留的方法，分享给大家，可以自行判断一下一、明确核心诉求先问自己几个问题：职业目标：这份实习是否与你的长期职业方向相关？是否能积累对未来的关键经验？学习成长：能否接触到有价值的工作内容？是否有导师或同事愿意指导你？工作体验：你每天是充满动力，还是感到压抑疲惫？价值观匹配：公司文...
要冲外企的95后很想润：实习不如意感觉不用考虑直接跑就行，除非那种含金量特别高的大厂，但是那种地方进去就很不容易了不管和预期符不符合都无脑呆在那里再说。
实习学不到东西怎么办？ 一人一个landing小技巧
点赞 评论 收藏
分享
05-15 11:25
武汉理工大学 自动化
点赞 评论 收藏
分享
04-12 13:06
字节跳动_后端开发实习生(实习员工)
终于等到你
可能要撕腾讯了，不知道会不会被拉黑😬
牛客583549203号：腾讯还好，况且实习而已，实习生流动性很大，属于正常现象，记得和HR委婉解释
点赞 评论 收藏
分享
04-15 13:03
已编辑
四川轻化工大学 测试工程师
留着攒实习经历吧 害😂
用户64975461947315：这不很正常吗，2个月开实习证明，这个薪资也还算合理，深圳Java好多150不包吃不包住呢，而且也提前和你说了没有转正机会，现在贼多牛马公司骗你说毕业转正，你辛辛苦苦干了半年拿到毕业证，后面和你说没hc了😂
点赞 评论 收藏
分享
05-15 18:21
已编辑
重庆大学 供应链专员
深夜崩溃大哭
很喜欢的一个公司昨天上午进行了一面，今天鼓起勇气问了下后续，结果是没通过，我的情绪一下就绷不住了，之前面试没通过也没什么的，但这次不知怎么了，在看到没通过的字眼，就开始落泪，可能是我本身就是一个很脆弱的人，也有可能是长期以来找工作的苦闷积攒，突然感觉自己好失败 ，喜欢的机会也抓不住，不知道自己还能做成什么了长大了才知道这个世界总是事与愿违第一次在牛客发贴希望大家不要骂我fw--------------------------------------谢谢大家的鼓励，大家都好暖心555555，哭过之后还是要振作继续面对生活，希望各位牛友们能顺顺利利！
牛客122009703号：一面挂属于运气不错了，拖到三面，流程差不多一个月才挂那才是心态爆炸，不过我已经习惯了
找工作的破防时刻
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛油的搬砖plog #
35819次浏览 201人参与
# 你们公司哪个部门最累？ #
10131次浏览 83人参与
# 一人一个landing小技巧 #
28638次浏览 553人参与
# 牛友们的论文几号送审 #
30568次浏览 672人参与
# 这些公司卡简历很严格 #
29680次浏览 149人参与
# 大学最后一个寒假，我想…… #
32927次浏览 366人参与
# 你们公司几号发工资 #
15641次浏览 106人参与
# Tplink求职进展汇总 #
125019次浏览 700人参与
# 国企还是互联网，你怎么选？ #
134424次浏览 987人参与
# 工作压力大怎么缓解 #
73070次浏览 914人参与
# 正在实习的你，有转正机会吗？ #
372607次浏览 2882人参与
# 写简历别走弯路 #
724958次浏览 7904人参与
# 秋招想进国企该如何准备 #
55922次浏览 359人参与
# bilibili求职进展汇总 #
59156次浏览 580人参与
# 夸夸我的求职搭子 #
187150次浏览 1882人参与
# 查收我的offer竞争力报告 #
178141次浏览 1116人参与
# 我在牛爱网找对象 #
181580次浏览 1386人参与
# 520告白墙 #
28955次浏览 420人参与
# 经纬恒润求职进展汇总 #
116953次浏览 1025人参与
# 面试被问第一学历差时该怎么回答 #
124246次浏览 774人参与
牛客网
牛客企业服务