给你$n$个点,$m$条边,要你选一个点作为根建一棵生成树满足代价最小
一棵生成树的代价是$\Sigma \; dep[i] * dis[fa_i][i]$, 其中$dep_i$表示$i$节点在这棵生成树中的深度（根节点深度为$0$,$dis[fa_i][i]$表示$i$节点到他父亲节点的距离
little_sun
Solar System
文章
72
分类
5
标签
58
Update your browser to view this website correctly. Update my browser now
×