Going in Cycle!!

题意翻译

给定一个N个点M条边的带权有向图，求平均值最小的回路 N<=50 Translated by @葛军

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=2031 [PDF](https://uva.onlinejudge.org/external/110/p11090.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11090/d82c0dd1a972c26664ddfde80fb14546cacc4806.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11090/176a9e2de91f8492008586477118a5c26c6a3259.png)

输出格式


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

输入输出样例

输入样例 #1

2
2 1
1 2 1
2 2
1 2 2
2 1 3

输出样例 #1

Case #1: No cycle found.
Case #2: 2.50