AlgoMooc
← 返回题库

P1923. 小慕的春节旅行计划

简单通过率 14% · 提交 7 · 通过 1
图论BFS动态规划

小慕正在规划一次假期旅行,他打算游览城市中的 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

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。