问题 CR: Bob's problem

鲍勃有麻烦了。他在手指上摩擦魔法戒指，你就从地上出来了。
您将看到一个无向图G，其中包含标记为1到n的n个顶点，它们之间有m加权边，颜色为黑色或白色。您必须在G中选择一些边，以便任何两个顶点之间至少有一条路径仅通过选定边，并且您只能选择k条白色边。可能有多种可用的策略来确定这些边，并要求您找出边的最大总重量的方法。
输入
第一行包含整数T（1≤T≤5） 指示测试用例的数量。
k,m<=500000
n>1 n<50000
以下每一条m线包含四个整数u、v（1≤u、 五≤n）,w（0≤w≤100000）和c（0≤c≤1） 描述u顶点和v顶点之间的权重边w和颜色c。如果c=1，则边缘为白色，如果c=0，则边缘为黑色。
请注意，某些顶点之间可能有多条边，也允许自循环。
输出
对于每个测试用例，输出一行，其中一个整数表示所选边的最大总权重，如果给定图形没有解决方案，则输出-1。

t
u v w c...
u2 v2 w2 c2...

最大权重

1
5 6 2
1 2 0 0
1 3 5 1
1 5 1 0
2 3 6 1
2 4 2 0
3 4 7 1

16