华子2012实验室od机考

终端BG：云服务部、智选车业务部质量与流程IT:业务应用与IT装备服务部、IT平台服务部、公司商业信息与商业秘密保护部半导体业务部数字能源2012实验室：中央研究院、中央硬件院、中央媒体院、UCD与翻译中心引望（原华为智能汽车部门）集团财经芯片与器件人力资源管理部-HR数字化及IT装备部~~~深圳语言需求：C/C++（主要）、Java（主要）、Python、JS、测试（主要）深圳最近在试点新系统，最后锁定期的小伙伴也可以试一试~欢迎大家私信和评论咨询~

offer1：字节跳动（北京）- 后端开发岗- 薪资：总包42w（基本工资30w+绩效6w+年终奖6w），15薪，加班费按法定标准发放- 福利：公积金按12%缴纳，无宿舍，每月住房补贴2000元，餐补1500元，每年2次体检，免费健身房- 工作强度：996是常态，忙的时候可能到凌晨，团队节奏快，压力大- 其他：平台大，技术氛围浓，晋升路径清晰，对转行选手来说履历加分多，但北京生活成本高，租房压力大offer2：美团（上海）- 客户端开发岗- 薪资：总包38w（基本工资26w+绩效5w+年终奖7w），14薪，加班无加班费，可调休- 福利：公积金按10%缴纳，无宿舍，每月住房补贴1800元，餐补800元，每年1次体检，节日福利丰富- 工作强度：995为主，偶尔周末加班，项目紧急时会通宵，整体压力中等- 其他：公司业务成熟，行业地位稳固，客户端岗位需求稳定，上海生活节奏比北京稍缓，但租房成本仍较高offer3：网易（杭州）- 测试开发岗- 薪资：总包32w（基本工资22w+绩效4w+年终奖6w），13薪，加班较少，无加班费- 福利：公积金按12%缴纳，提供员工宿舍（单人间，前两年免费，第三年按市场价5折），每月餐补1000元，每年1次体检+1次旅游补贴- 工作强度：965为主，几乎无强制加班，团队氛围轻松，摸鱼文化盛行- 其他：杭州生活成本低于北上，宿舍省房租，测试开发岗入门难度低，适合转行过渡，但技术成长速度可能不如开发岗，未来跳槽竞争力未知本人情况：传统工科转行，编程基础一般，想快速提升技术能力，同时也希望工作生活能平衡，未来不确定是否留在一线城市。有没有同款转行选手或互联网前辈给点建议呀？

链接 这题并不简单,说实话,就算想到了关键解法(逆向思维)还会被时间卡住 相比于平常的并查集,这题需要逆向思维,由于我们并不方便在找到摧毁后的信息 所以我们反着来,假设要摧毁3号星球,我们可以排除与三号星球有关的合并(Union),这样就是摧毁后的答案了 为了方便且快速查找与某个星球有关的合并操作,我们可以写一个unordered_map,键负责存储每个星球,值存储vector(planet存储两个数据,分别是两个连接的星球) 在设置一个bool类型的数组destroyed,表示是否被摧毁,使用合并函数的时候只要合并的两个星球都满足destroyed[k]都为0就行  #include<...