目录
一、图的存储结构
二、题目练习
846. 树的重心 - AcWing题
dfs，之前学习的回溯算法好多都是用dfs实现搜索的（把题目抽象成树形结构来搜索），其实 回溯算法就是 深搜，只不过针对某一搜索场景 我们给他一个更细分的定义，叫做回溯算法。
本节专门讲解dfs在图上的应用，需要做的就是① 明确图的存储结构（邻接矩阵、邻接表），② 背模版 ③ 刷题
一、图的存储结构
看这篇博文就OK
图的存储方式总结：如何高效表示顶点与边的关系？-CSDN博客
最复杂的写法也就是 vector<vector<pair<int, int>>> g ，虽然看起来复杂，但是比较好理解，这里我是跟着卡哥学习的写法，之前yxc大佬的数组写法呜呜呜我真的只能一时理解不能长久记忆，也写过相关博客笔记 ACWing【846】树的重心、
