春节将近,小塔想在节日期间逛一逛城里的 NNN 个著名景点,正好所有的景点都能通过坐公交到达,请帮小塔设计一下,怎么搭乘公交路线才能最快逛完所有的景点。
1、景点编号 0,1,2,…,N−10,1,2,…,N-10,1,2,…,N−1
2、用数组 arr[N][N]arr[N] [N]arr[N][N]表示景点和景点之间是否有直达公交路线相连
3、arr[i][j]=1arr[i] [j]=1arr[i][j]=1 表示景点 iii 和景点 jjj 之间有直达公交相连,arr[i][j]=0arr[i] [j] =0arr[i][j]=0 表示没有
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt