UVA11747 Heavy Cycle Edges

Description

[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)

Input Format

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

Output Format

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