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$。