数出有几块
补全 blocks:对每个还没走过的点起一次遍历,把这一块的成员收集起来。输出一共有几块。
本节的图:七个点,边 0-1、0-2、1-3、2-4、3-4、5-6;邻接表 G 里每个点的邻居按编号从小到大排。
(本题用 g++ -std=c++17 -O0 编译。)
补全 blocks:对每个还没走过的点起一次遍历,把这一块的成员收集起来。输出一共有几块。
本节的图:七个点,边 0-1、0-2、1-3、2-4、3-4、5-6;邻接表 G 里每个点的邻居按编号从小到大排。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论