b站笔试

Chap1 事业主线的确定“学弟，采访你一下，你在拿录取通知书的时候，对大学四年的自己有什么期待呢？”大一的石学弟思考良久，回复了我一个猫猫“耄耋”表情包。“加入威软实验室，拿大厂offer，找到女朋友。学长，你呢？”我呢？我高三的时候就知道，大学里有七条路，一保二考三就业，四留五公六创业，再加上一个“混吃等死”，没关系，人生是旷野————开玩笑，学历变不了现，不都是白扯吗？所以，我绝不考研。唐学长是某军工985的19级本科生，他对他压抑的本科生涯恨之入骨。大学前两年，他活在育才高中的回忆中，而后两年，则活在浙大上岸的渴望里。他从大三开始苦苦备战约15个月，动态里将校园比作肖申克，最后以400...

痴情的人啊请再刷一道吧

这就是不想好好聊呗

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