1485. 战争中的城市

#### 数据范围

$2 \le N \le 1000$,
$1 \le M \le \frac{N(N-1)}{2}$,
$1 \le a,b \le N$,
$1 \le K \le N$,
$KM \le 3500000$,

3 2 3
1 2
1 3
1 2 3

1
0
0