萌萌哒栗酱有n个点，第i个点有点权ai，你可以在任意两点之间添加一条边，每一条边的边权为连接它的两个点的点权之和除以2，现在她需要添加n-1条边，使任意两点相互连通，并且连通后的边权和最大。
萌萌哒栗酱有n个点，第i个点有点权ai(ai为偶数)，你可以在任意两点之间添加一条边，每一条边的边权为连接它的两个点的点权之和除以2。 现在她需要添加n-1条边，使任意两点相互连通，并且连通后的边权和最大。
（图片来源网络，侵删）
标签： HBC14678栗酱的连通图题解
HBC14678栗酱的连通图题解
想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。
想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。
