非科班菜鸡求助

离过年还有一个月，日子却已经开始有了倒计时的味道。街上的年货悄悄上架，群里的聚会消息渐渐多了起来，而我低头看看自己的钱包，心里先一步过了个“清醒年”。一个月，说长不长，说短不短。足够让期待慢慢发酵，也足够让焦虑提前露面。工资、账单、车票、红包，在脑子里排着队登场，钱包却始终保持沉默，让人不免陷入一种微妙的迷茫。可迷茫归迷茫，日子还是要往前走。一个月，或许攒不出多少余裕，却能攒一份心态。少一点比较，多一点计划；少一点逞强，多一点从容。年不是比谁花得多，而是看谁过得稳。想到这里，钱包依旧不厚，心却慢慢踏实下来。还有一个月，足够整理生活，也足够好好迎接那个不必铺张、但依然温热的新年。

转眼间，已经实习了120天了，感慨良多，学到了很多知识，也成长了很多感谢腾讯给予的这次实习的机会，也感谢mt的悉心照料🙏

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