两种标记时机各入队几次
补全 pushes(g, s, mark_on_push):数出一趟 BFS 里一共往队列里放了几次。mark_on_push 为 true 是入队就标,为 false 是出队才标(放邻居时只放还没标过的,出队时发现已经走过就跳过)。两个次数用 / 拼起来输出(入队就标的在前)。
本节的图:七个点,边 0-1、0-2、1-3、2-4、3-4、5-6;邻接表 G 里每个点的邻居按编号从小到大排。
(本题用 g++ -std=c++17 -O0 编译。)
补全 pushes(g, s, mark_on_push):数出一趟 BFS 里一共往队列里放了几次。mark_on_push 为 true 是入队就标,为 false 是出队才标(放邻居时只放还没标过的,出队时发现已经走过就跳过)。两个次数用 / 拼起来输出(入队就标的在前)。
本节的图:七个点,边 0-1、0-2、1-3、2-4、3-4、5-6;邻接表 G 里每个点的邻居按编号从小到大排。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论