其核心思想是尽可能深地搜索树的分支，当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。思路：省份数量即连通块，本题采用DFS或者并查集均可，采用DFS的话，即依次遍历相邻节点直至连通块的节点全部访问完，最后连通块的数量即省份数量。思路：题目本质是每次加入一条新建的单向道路后起点到终点的最短距离是多少，很简单，写个bfs模板，然后每次都更新就可以了。使用递归实现DFS是最直观的