Given $n$ cities, some are directly connected, and others are not. You are given an $n \times n$ matrix called cities, where cities[i][j] $= 1$ means city $i^{th}$ and city $j^{th}$ are directly connected, and cities[i][j] $= 0$ ...