把边权分到两个点上面，然后直接按点权贪心，连图都不用建，顶多是黄吧。