qq_46393443的博客

原创 1034_Graph_Dfs_

1.遍历map查找的时候， 不能用！it==map.end()来判断，只能== 或者 ！=2.计数不要用count，会有歧义3.题目没读清楚，最后输出需要按照字母表排序4.坑点：1000条通话记录，不是1000个人我自己的思路：明确范围：这是一个连通分图的问题解决的算法：简单的dfs，递归统计一个连通的通话总量 对于通话总量：每一层返回自己连别人数量 + 连上的人的通话数量 这个值，只有在一个连通分图内，所有的人都...