1034_Graph_Dfs_
最新推荐文章于 2022-06-02 16:44:10 发布
这篇博客讨论了一个关于图的连通分图问题,作者通过深度优先搜索(DFS)算法来统计每个连通分图内的通话总量。强调了在遍历map时的注意事项,如不能使用`!it==map.end()`来判断,计数不应使用`count`,以及题目理解的重要性。博主分享了自己的解决方案,包括选择的数据结构和遍历方法,并提到了柳神的优化思路,即利用map的自动升序特性进行输出。
摘要由CSDN通过智能技术生成