好的，我将题目中的数字和名称用 $...$ 标出。

题目描述

给你一个无向带权连通图，每条边是黑色或白色。
让你求一棵最小权的恰好有 $need$ 条白色边的生成树。题目保证有解。

输入格式

第一行三个整数 $V,E,need$，分别表示点数、边数和需要的白色边数。
接下来 $E$ 行，每行四个整数 $s,t,c,col$，表示这条边的两个端点（点从 $0$ 开始标号）、边权 $c$、颜色 $col$（$0$ 表示白色，$1$ 表示黑色）。

输出格式

一行一个整数，表示所求生成树的边权和。

数据范围

• $V \le 5 \times 10^4$
• $E \le 10^5$
• $1 \le c \le 100$（边权）
• 保证有解

输入样例

2 2 1  
0 1 1 1  
0 1 2 0

输出样例

2

样例解释

点数 $V=2$，边数 $E=2$，需要 $need=1$ 条白边。

边：

1. $0-1$，权 $1$，黑边
2. $0-1$，权 $2$，白边

要选恰好 $1$ 条白边的生成树：
唯一方案是选白边（权 $2$）和另一条边？但只有两个点，生成树只需 $1$ 条边。
所以必须选白边（权 $2$）才能满足有 $1$ 条白边。
生成树权值和 $=2$。

输出 $2$。

这样题目就完整了，所有数字和名称都用 $...$ 标出。