第二步连通分量
补全 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 编译。)
全部评论