#P2263. 第3题-最少乘坐公交次数

第3题-最少乘坐公交次数

题目内容

春节将近,小塔想在节日期间逛一逛城里的 NN 个著名景点,正好所有的景点都能通过坐公交到达,请帮小塔设计一下,怎么搭乘公交路线才能最快逛完所有的景点。

1、景点编号 0,1,2,,N10,1,2,…,N-1

2、用数组 arr[N][N]arr[N] [N]表示景点和景点之间是否有直达公交路线相连

3、arr[i][j]=1arr[i] [j]=1 表示景点 ii 和景点 jj 之间有直达公交相连,arr[i][j]=0arr[i] [j] =0 表示没有