题目描述

输入格式

输出格式

样例

5 6 0 2 
1 2 1 5 3 
0 1 1 
0 2 2 
0 3 1 
1 2 1 
2 4 1 
3 4 1

2 4

提示

Create by QLU_张宇豪