{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"给你一个无向图G,有n个点,m条带权边,每条边有2种颜色,红色或者蓝色。你需要选择这些边中的一部分边,使得任意两点间至少存在一条路径只通过你选择的边,并且你选择的蓝边不能超过k条。可能会有很多种选择方法,你需要找出边权和最大的方法。\n\n"}},{"title":"输入","value":{"format":"HTML","content":" 第一行,整数t代表输入数据组数。(不超过5组)\n\n 对于每一组数据,\n\n 第一行,三个整数n,m和k。(1≤ n ≤ 50000,1≤ k≤ m ≤ 500000)。\n\n\t接下来的m行,每行四个整数u,v(1≤ u,v≤ n),w(0≤ w≤ 100000)和c(0≤ c≤ 1)。描述了一条边权为w,颜色为c的边连接了u,v两点。其中c\u003d1代表蓝边,c\u003d0代表红边。\n\n\t数据中可能存在重边和自环。\n"}},{"title":"输出","value":{"format":"HTML","content":"输出一个整数代表方案中最大的边权和。如果对于给定图没有合法答案,输出-1."}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e1\n5 6 2\n1 2 0 0\n1 3 5 1\n1 5 1 0\n2 3 6 1\n2 4 2 0\n3 4 7 1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e16\u003c/pre\u003e"}}]}