# #85. 最小割计数

### 样例一

#### input

4 4 1 4
1 2 1
2 3 1
1 3 1
3 4 2



#### output

3



PoPoQQQ

### 下载

or upload files one by one: