小酷把两个程序摆在一起对比,冒出一个疑问:「数连通块时标记从来不撤销;数路线时标记离开就撤销。要是把数路线的『撤销』搬到数连通块的程序里,会发生什么?」正确的回答是( )。
- A. 没影响,两个程序的标记规则本来就应该一样
- B. 连通块数会变准确,因为每片都能被数得更仔细
- C. 坏了——同一片空地会被反复当成「没访问过的新空地」,每格各起一次 DFS、各计一次数,片数直接数错,大图上反复空跑还会超时
- D. 只影响速度,片数还是对的
g6-07107.in输出g6-07107.out小酷把两个程序摆在一起对比,冒出一个疑问:「数连通块时标记从来不撤销;数路线时标记离开就撤销。要是把数路线的『撤销』搬到数连通块的程序里,会发生什么?」正确的回答是( )。