思想:把问题分割为很小很小的单位元素,让后一一列举,枚举,可以转换为图更好
1 bfs(广度优先搜索)
利用 queue < > q; q.front();q.pop() 加入队列 就像感染一样 (最短路有这个思想)
view code
思想:把问题分割为很小很小的单位元素,让后一一列举,枚举,可以转换为图更好
1 bfs(广度优先搜索)
利用 queue < > q; q.front();q.pop() 加入队列 就像感染一样 (最短路有这个思想)
view code