“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学)

F. 小花梨的无向图
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input
4 4 5
1 4
1 2 3
2 3 3
3 4 3
2 4 2
Output
1
1 4
Input
4 4 10
1 4
1 2 3
2 3 3
3 4 3
1 4 1
Output
2
1 3
4 4
Input
2 1 5
1 2
1 2 6
Output
0