UVA1504 Genghis Khan the Conqueror
题目描述
### 题目大意：
有一个 $n$ 个点 $m$ 条边的无向图，每条边有边权。现有 $q$ 次修改，每次将从 $u$ 到 $v$ 的边的边权改为 $w$ 。问每次修改后该图最小生成树的边权和为多少。
**请在输入 $q$ 次修改后输出每次修改后答案的平均数，答案保留四位小数。**
---
输入格式
无
输出格式
无
说明/提示
$1 \le n \leq 3000$，$1 \le m \le n^2$，$1\le q\le 10^4$。
$0 \le u,v \le n-1$，$w\le 10^7$。