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

如题，鼠鼠28届双非本，应该是学历不好，大中小厂都投了，连个面试都没有。后面只能找我们学院老师，帮忙介绍了个实习，是一个小外包公司，没有实习工资，明明说的是让我做后端，结果进来以后基本没有后端的活，全是前端的bug修改，现在又催着我学前端，说我只会后端路太窄，可鼠鼠只想试试后端去大厂啊，不然这么早来实习干什么。明明之前挺喜欢这个行业的，可是最近几天做下来，真的好累，什么都不会，还被各种催着学一些和职业规划没关系的东西。而且刚才看项目群，发现我们学校前两届acm社的社长竟然也在这个公司，一年前刚入学的时候，他可是让鼠鼠觉得非常大佬，大概率去大厂的人。本来以为鼠鼠的第一条牛客会是什么大厂面经，offer帮选，没想到是这个，哎各位有什么好的建议或者想法可以和鼠鼠说说，最近是真的好迷茫

实习第三天了，讲讲感受吧，mentor每天都会喊我一起去食堂吃饭，会给我推荐哪家的好吃，吃完饭还会等我，经常没事，会来问我有没有问题，有问题随时来找他。看到我就一个电脑分屏比较困难，还帮我安排了一个新的显示器，可以看下面的图，到现在都没给我派什么任务，让我先熟悉。反正，心里暖暖的

来到智元快一个月了，更新一下实习体验 1.地理位置：智元上海总部在康桥，离上海迪士尼很近，但是属于郊区，到外滩坐地铁要一个小时 2.周围物价：公司楼下的商务区饭菜是上海水准，平均一餐25左右，牛肉面28。但是！距离500m左右的秀沿路上有大大小小几十家餐馆，木桶饭，张亮麻辣烫，灌汤包，麦当劳，塔斯丁，鸡公煲，烧烤店，好吃的不要太多！而且物价很便宜，和重庆类似，平均一餐15—20，团购的至尊烤鸡才19元，赚麻了 3.租房：（更新）康桥区的租房真的有点乱，我被骗了2000，当时是贝壳上找到的房源，到了现场说他是房东，拿出了他自己搞的虚假合同，里面有2000的一年的物业费，可以退，我微信转账给了他。...