关于最大生成树

如何在图上找到特定点权的最大生成树，例如给定点权只有1，-1，0的图，并给出边权，边权可能是负数，如何求出最大生成树。