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

在牛客看到的，真的假的....以后就是全栈了嘛

本人bg双2非科班，湖北人。目前华子和长存都已经发了offer。华子这边是终端bg的软件开发岗，根据薪资判断是13级。长存是系统开发岗，加班满36h才能那满加班费，但目前在网上找不到任何关于长存系统开发岗的帖子（问了HR说是最近才开始招校招生）。所以不知道该如何选择，想请友友们给点建议