‹ 上一题 下一题 ›

g6-07107. 网格回溯·撤与不撤 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·深度优先搜索客观题单选

小酷把两个程序摆在一起对比,冒出一个疑问:「数连通块时标记从来不撤销;数路线时标记离开就撤销。要是把数路线的『撤销』搬到数连通块的程序里,会发生什么?」正确的回答是( )。

  • A. 没影响,两个程序的标记规则本来就应该一样
  • B. 连通块数会变准确,因为每片都能被数得更仔细
  • C. 坏了——同一片空地会被反复当成「没访问过的新空地」,每格各起一次 DFS、各计一次数,片数直接数错,大图上反复空跑还会超时
  • D. 只影响速度,片数还是对的
未选择
输入
输出

            
答案