我知道一些小道消息

背景目标院校 考研失败+转行计算机相关专业但是毕业之后工作不是软开方向，相当于转行，25年上半年第一次有辞职的想法，因为是换方向，所以就在牛客上找了下华为od的相关帖子，在评论区找到了有人推荐栗栗姐，正好刷到她发新帖就在找她了解下具体的情况。晚上栗栗姐直接打电话，与我沟通了半个小时，详细讲解od的内容。后面因为个人原因从上一家公司辞职后没选择直接走流程而是回家考研，后面考虑才重新联系栗栗姐，重新刷了一个多月的题以后开始走流程机考（200）约好机考之后会发确认邮件，邮件里的地址就是考试地址，收到邮件后七天之内都有效。考试需要下载牛客考试客户端、双机位摄像头调试、身份确认。进链接前记得关掉电脑的杀...

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