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

😅    

说真的，提前实习在我这完全没半点好处，反而把毕业前的快乐时光全搅和了！本来拿到 offer 后，明明可以好好享受最后一段无忧无虑的校园生活，跟朋友聚餐、旅行、好好放松，结果现在提前实习的风气越来越浓，逼着人早早去公司当社畜，提前体验那种朝九晚五、被工作追着跑的日子 —— 毕竟这种生活以后要过几十年，真没必要提前透支！反而我觉得，不打算转正的实习才是真・爽局！不用顾忌 “表现不好影响转正”，不用硬扛着做不喜欢的活，也不用小心翼翼看领导脸色，觉得工作没意思、学不到东西，或者单纯不想干了，随时能拍屁股走人，主打一个 “老子不转正，谁也管不着” 的自由。这种没有心理负担的实习，才不用把自己逼得紧绷，反而能更真实地感受工作氛围，合得来就多干阵子，合不来就及时抽身，比提前实习硬熬舒服多了！