QHjust的博客

原创 条条大路通罗马 - 华为笔试题目

// 题目本身不难，就是一个深度优先搜索// 但是-网上有一些博客给出的是错误答案// 做这个深度优先搜索的关键问题，在于如何避免重新去节点，而不是去避免已经走过的路// 在一次向下的深度搜索过程中，不能返回已经走过的节点// 但是在完成一次到底的DFS后，在返回时必须重置 “走过”状态// 1 -》 2 —》3// 1-》4-》3 是两条一样的路径#include<iostream>