正确答案是 D

解析：

对于x个城市， 总共单程票为x中取2的全排列， 即x（x-1） 

扩张后 总城市数量为M+N， 总票数 (M+N)(M+N-1) 

扩张钳， 总票数 M（M-1） 

二者相减为58 

(M+N)(M+N-1) - M（M-1） = 58 

换算得 

N(N+2M-1) = 58 

因为N > 1, N和M都是正整数 

所以对58因数分解得到 N = 2， N+2M-1 = 29 

计算得M=14 

所以扩张后 14+2 = 16