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

离职之后才发现，世界真的就是个巨大的草台班子。原本我一个人负责的项目，我走了之后被拆分给好几个人一起做，结果还是干不明白。不是事情有多难，而是没人愿意真正把细节弄清楚。需求一知半解，代码没人整体把控，出了问题就来回甩锅，效率反而更低。以前总觉得很多流程很“正规”，现在才发现，很多事情能跑起来，靠的只是有人在兜底。一旦兜底的人走了，系统立刻开始摇摇欲坠。所以有时候真不是个人多就行，草台班子里，真正靠谱的永远是那几个把事当事的人。