#题目描述

#做法

爆搜，枚举，判断合法性

#复杂度分析

均摊 \(O(N^2)\)，但在某些特别构造的图里能达到很大

#备注

自古湖南卡精度，要用绝对精度来表示一些数值

#AC Code