最小圈 ### 题目描述 考虑带权的有向图$G=(V,E)$以及$w:E\rightarrow R$,每条边$e=(i,j)(i\neq j,i\in V,j\in V)$的权值定义为$w_{i,j}$，令$n=|V|$。$c=(c_1,c_2,\cdots,c_k)(c_i\in V)$是$G$中的一个圈当且仅当$(c_i,c_{i+1})(1\le i输入 ```txt 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 ``` >输出 ```txt 3.66666667 ```