题意：
给定图G（N， M），会有q次询问，每次对应一条边的替换，问替换之后重新连通图的最小花费的期望。
解决：
MST + 树形DP
dp[ i ][ j ] 表示 树上 i j 两个节电所在连通块通过 i j 以外的其他方式连接所构成最小花费
待补
|
题意： 给定图G（N， M），会有q次询问，每次对应一条边的替换，问替换之后重新连通图的最小花费的期望。 解决： MST + 树形DP dp[ i ][ j ] 表示 树上 i j 两个节电所在连通块通过 i j 以外的其他方式连接所构成最小花费
待补 
|