「华为」南京高校 上海 base 已开

离谱需求大揭秘家人们，今天必须来跟你们唠唠我给 AI 提过的一个超级离谱的需求，现在想起来都觉得自己当时胆子太大了！事情是这样的，之前我在做一个项目，这个项目已经维护了好长一段时间，代码那叫一个混乱，新老代码混在一起，简直就是一锅大杂烩 。项目里新的代码用的是 mybatis，加解密还比较好处理，可以通过 mybatis 的拦截器拦截来实现。但老代码就麻烦了，它是直接调用 xml 文件去执行 sql，这就意味着我得手动在 sql 执行之前对参数进行加解密。要是你遇到这种情况，你会怎么做呢？当时年少轻狂的我，做了一个现在想起来都想抽自己的决定 —— 我直接一股脑把整个项目代码扔给 AI，让它帮我...

hr回复我的，这个笔试不代表啥，放心

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