CONSTRAINTS:1 <= n <= 141 <= m <= n * (n - 1) / 21 <= E <= 1001 <= dist between cities <= 100000 Note that Swamp Thing always starts from his swamp whose index is 1 in the input.