摘要：要求给定的图的中平均权值最小的环，注意处理自环的情况就能过了。按照w1+w2+w3+….wn #include #include #include #include #include #include #include #include #include #include #include #include #define esp 1e-6#define pi acos(-1.0)#define pb push_back#define lson l, m, rt VI;typedef pair pii;typedef vector VII;typedef vector VIII;typ... 阅读全文