Heavy Cycle Edges

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=117&page=show_problem&problem=2847 [PDF](https://uva.onlinejudge.org/external/117/p11747.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11747/c304e63f67aea4c96c9c04f3bb2561fd0148f9ba.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11747/78c6ac64062329c920f188d206ca72f7c28ec4a5.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11747/a68651e3367e99537d6e640f4fc5ddcfdd2aff17.png)

输入输出样例

输入样例 #1

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

输出样例 #1

3
2 4
forest