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

一个面试也没，心累   

求拷打 现大二 有问题吗

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