由于题目没有保证没有自环（至少我没看到）

故进行一个 HACK，既然 $n\geqslant 1$ 那就是说明这是合法的。

1
1 1 2

https://www.luogu.com.cn/blog/HMK-MingKing/solution-p1399 这一篇输出 1.0

https://www.luogu.com.cn/blog/105254/solution-p1399 这一篇跑不出来，可惜了这么好的证明

https://www.luogu.com.cn/blog/_post/472986 这一篇输出 4593600975217868800.0

其余题解输出是正确的，建议添加 HACK 数据：

4
1 2 3
1 3 5
1 4 2
2 2 3

正确输出

4.0