题意:
给定图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 以外的其他方式连接所构成最小花费
待补
转载于:https://www.cnblogs.com/takeoffyoung/p/4675679.html