题干解析 剥离题设背景即：给出一个图的邻接矩阵，求这个图有多少个联通分量 算法思路 本题是有关并查集的典型应用。同时我们注意到，我们在构建图时，任意增添一条从一个联通分量去往另一个联通分量的边都会导致两个联通分量合并为一个，因此总联通分量减少一个，初始无边的图联通分量为点的个数。同时并查集数据结构又十分便于我们进行是否在同一个联通分量的判断。 实现代码 class L547 { class UnionFind { vector<int> parent; public: explicit UnionFind(const int n) : parent(n) { for (int i ...

前言写于26届春招前（或许已经开始），这是一篇迟到的总结：并不是什么经验贴，只是对过去自我经历的碎碎念。要用什么去形容我的2025年以及校招经历呢？磨炼心性我觉得是最合适的。校招阶段折磨（2024.9 - 2025.4）兜兜转转又一年，距离我上次校招已经快过去一年了，然而2025届毕业的我已经开始进入社招流程了，社招结束后又回到牛客上刷了好久帖子，感觉目前的反思帖子多起来了，氛围也是越来越好了。遥想一年前的我在校招经历了几十场互联网面试后心气全无，一心想要回到鹅厂，但也不知道喜欢什么岗位，只是因为我参与了比较多的后端实习所以就一直被各种后端业务岗捞起，而我并不了解那些所谓的业务，拿到的offe...