{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"B208的小姐姐们想去学校各地宣传ACM,但是让小姐姐们跑太远的路总是不太好的,因此麻烦G学长帮小姐姐们计算一下,小姐姐们到各地宣传再回到B208的最短路径总和是多少。\n已知:学校一共有n个宣传点,B208是标号为1的点。剩下n-1个点每个点各派1位小姐姐,询问每个小姐姐到达宣传点再回到B208的最短路径和是多少。"}},{"title":"Input","value":{"format":"MD","content":"输入由T个案例组成。输入的第一行只包含正整数T。\n接下来是N和M,1 \u003c\u003d N,M \u003c\u003d 1000000,表示N个点和连接N个点的M条边。\n然后有M行,每行包括三个值U,V,W,表示从点U到点V需要W的路程。你可以假设该图连通。"}},{"title":"Output","value":{"format":"MD","content":"对于每个案例,打印一行,表示小姐姐们从B208出发到其他点再回到B208的路径总和的最小值。"}},{"title":"Sample Input","value":{"format":"MD","content":"2\n2 2\n1 2 13\n2 1 33\n4 6\n1 2 10\n2 1 60\n1 3 20\n3 4 10\n2 4 5\n4 1 50"}},{"title":"Sample Output","value":{"format":"MD","content":"46\n210"}}]}