HBC15616最小生成树题解

人生如戏算法基础篇 2023-11-18 05:11:02 51 0

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

给你一个无向的完全图，每个点都有一个特征值，若两点的特征值分别为u 和v，则这两点间的边的权重为u & v ，给你一个正整数M，对于i = 0 ~ M - 1，告诉你此图中，特征值为i 的点有几个，请求出此图的最小生成树上的边的权重和。

给你一个无向的完全图，每个点都有一个特征值，若两点的特征值分别为u 和v，则这两点间的边的权重为u & v (& 就是按位与)。给你一个正整数M，对于i = 0 ~ M - 1，告诉你此图中，特征值为i 的点有几个，请求出此图的最小生成树(Minimum Spanning Tree)上的边的权重和。