E. Connected Components (BFS )
题目链接:http://codeforces.com/contest/920/problem/E
题意:给你n个点,m条边,这个由n个点组成的图中,除了给你的m条边不存在以外,其他边都存在,两点间只有一条边,且无自环。
算法:BFS
思路:因为1 ≤ n ≤ 200000,所以用无法用邻接表存图,可以用二维的map代替二维数组(当然,既然算法是BFS的话,用前向星之类的也行)。
把1~n放入一...
原创
2018-05-10 09:34:47 ·
442 阅读 ·
0 评论