UVA11090 UVA11090 Going in Cycle!!

题目描述

本题原来的 [PDF](https://onlinejudge.org/external/110/p11090.pdf)。 你有一个包含 $n$ 个结点和 $m$ 条边的有向带权图。这个图里的所有环都有环权,等于环上所有边的边权之和。这个图上有许多环权不同的环,在这道题中,我们想要找到环权的最小值。

输入格式

第一行是测试用例的数量 $N$,下面是 $N$ 组测试用例。每组测试用例最开始是两个数 $n$ 和 $m$,接下来 $m$ 行,每行三个正数 $a,b,c$ 表示有一条从 $a$ 到 $b$ 的边,边权为 $c$。

输出格式

每组测试样例一行,以 $\tt{Case\;\#}\textit{\textmd x}\:\tt:$ 开头。如果有环,则后面跟上环权的最小值,保留 $2$ 位小数;否则输出 $\tt{No\;cycle\;found.}$。

说明/提示

对于所有数据,$n\le50$,$a,b\le n$,$c\le10^7$。