9.18度小满面试问题

在抖音上认识了一位姐姐，我们聊了大半年，一直聊的都很好，突然她提出要见一面，我犹豫了，我说我没有什么钱也不帅，她说她不介意，只做普通朋友，于是我答应了也要了她的照片，普普通通的一个人，看起来不讨厌，她离我的城市不远，我们约在奶茶店见面，没有选择在商场，怕遇到熟悉的人，我先到的，因为她要开车大几个小时，等待时看着照片以为会是“翻车现场”，因为手机都有美颜功能，但是当她走出那辆奔驰车时我一眼就认出他了，她本人比手机上好看多了，也是我特欣赏的类型，她也认出我了，我不知道 该说什么就站在那里，为了打破尴尬，她提议抱一下吧，我说好，但是他很有礼貌的摸了摸我的头喊了我的名字，我一下子脸就红了，心砰砰的直跳...

不知道为什么会有这种雷霆惩罚

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