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

众所周知，字节的福利非常香，无限量零食、咖啡&免费三餐、周边礼物很多、工作环境也是数一数二…… 但是字节太需要自律和抗压强的人了，入职两周了还没有彻底适应，我是第一次来到大厂实习，之前也没有进入过高强度互联网大厂，并且去到的实习岗位接触到的内容完全是全新的 我还是组里唯一的实习生，除了mt没有可以问的人，mt发送了很多文档，文档里面套文档，点开感觉无穷无尽，还好我的mt人比较好，在我看不懂的时候能在他空闲时候开会了解但是真的很需要有极强的学习力、抗压力、自驱力，因为进去大家节奏很快，这也导致压力很大，压力大还不知所措很痛苦，不过真的体验到了字节一天人间三天……想来的朋友还是掂量一下吧

可以的，大家知道我学历后，都说985的怎么也来干这个了

链接 emm,又一次败给了dfs 这道题我们可以给每一个节点记录它的相邻节点的信息,但是我们并不知道该节点有多少相邻节点 可以设置一个vector tree[[MAX]] (tree[i]就是vector数组,当然map<int,vector>也行)的数组,这样第i个节点tree[i]的数量就可以随时改变了 接着我们按低序号为父节点,一个一个遍历就行了 #include<iostream> #include<vector> using namespace std; #define MAX 200005 vector<int> tree[MAX];...