HBC14678栗酱的连通图题解

萌萌哒栗酱有n个点，第i个点有点权ai，你可以在任意两点之间添加一条边，每一条边的边权为连接它的两个点的点权之和除以2，现在她需要添加n-1条边，使任意两点相互连通，并且连通后的边权和最大。...

算法基础篇 2023-11-24 95 #HBC14678栗酱的连通图题解