小慕正在规划一次假期旅行,他打算游览城市中的 N 个热门景点。幸运的是,这些景点之间都有公交线路连接。小慕需要设计一条最优的公交搭乘路线,以最快的速度游览完所有景点。 规则说明: 这些景点的编号从 0,1,2,...,N-1 依次排列。 使用一个 来表示景点之间的公交直达情况。 若 `arr[i][j] = 1`,则表示景点 i 和景点 j 之间有直达公交可乘坐;若 `arr[i][j] = 0`,则表示二者之间无直达公交。 公交线路是双向的,即若 `arr[i][j] = 1`,则 `arr[j][i] = 1 也必然成立。 每个景点可以多次经过,同一条公交线路也可以多次搭乘。 小慕可以从任意一个景点开始游览。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB