DFS暴力解法
这道题的正解是 Floyd 最短路加 状态压缩DP，但是我们用朴素解法 DFS 枚举游览顺序也能在考试时拿到一定的分数。
题意：有 n 个景点，邻接矩阵里 1 表示有直达公交。可重复经过景点，求逛完所有景点的最少乘坐次数；不可达则输出 0。可从任意景点出发，不必回到起点。
朴素思路：
- 先用 Floyd 算出任意两点之间最少乘坐次数 dist[u][v]（允许途经其他点）。
题目内容
春节将近，小明想在节日期间逛一逛城里的 N 个著名景点，正好所有的景点都能通过坐公交到达，请帮小明设计一下，怎么搭乘公交路线才能最快逛完所有的景点。
1、景点编号 0,1,2,…,N−1
2、用数组 arr[N][N]表示景点和景点之间是否有直达公交路线相连
3、arr[i][j]=1 表示景点 i 和景点 j 之间有直达公交相连，arr[i][j]=0 表示没有
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
