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

众所周知，字节的福利非常香，无限量零食、咖啡&免费三餐、周边礼物很多、工作环境也是数一数二…… 但是字节太需要自律和抗压强的人了，入职两周了还没有彻底适应，我是第一次来到大厂实习，之前也没有进入过高强度互联网大厂，并且去到的实习岗位接触到的内容完全是全新的 我还是组里唯一的实习生，除了mt没有可以问的人，mt发送了很多文档，文档里面套文档，点开感觉无穷无尽，还好我的mt人比较好，在我看不懂的时候能在他空闲时候开会了解但是真的很需要有极强的学习力、抗压力、自驱力，因为进去大家节奏很快，这也导致压力很大，压力大还不知所措很痛苦，不过真的体验到了字节一天人间三天……想来的朋友还是掂量一下吧

rt，人生第一次实习，感觉自己是个大水货，配环境就花了一天，这个大项目，更是不知道该怎么捋，该怎么办该怎么办，怕被开了