相亲

题干解析 题设要求我们找出一个联通图的冗余边。 算法思路 本题是关于并查集数据结构的经典应用。利用并查集的性质，我们在构建图的同时检查当前构建的边是否为冗余边，不是冗余边则将该边两端点在并查集中进行连接，是冗余边则记录。由于题设要求我们输出最后出现的一条冗余边，因此我们不能一找到冗余边就输出，需要完全遍历整个题设的连接数组。 实现代码 class L684 { class UnionFind { // 这是优化连接的并查集类，一般使用可以不用考虑秩 vector<int> parent; vector<int> rank; // 秩（树高度近似值） public: ex...

最近复盘实习经历，越来越觉得：决定一份实习含金量的，从来不是你活干得有多快，而是你从Leader和Mentor身上“压榨”出了多少认知。很多同学（包括刚开始的我）都容易陷入一种“学生思维”：被动地等着分配任务，做完交差，不敢多问，生怕打扰领导。殊不知，高产出的核心在于“高频互动”与“深度对齐”。关于如何围绕Leader和Mentor做更有价值的产出，分享几点我的心得：1. 对Mentor：从“问怎么做”进阶到“问为什么”Mentor通常是手把手带你的师兄师姐，是你的引入人。 低效沟通： 遇到卡点直接问“这个怎么弄？”，mentor教你做完，你就丢群里不管了。 高产出策略：主动发起同步： 如果在...