D. 感觉有点重构树的思想了，按边权把所有边排序后，重新建图，如果和起始点联通的话，就bfs一次更新答案。注意这里是单向边，不要用并查集来判断连通性，不然的话会喜提wa。。。其实不用并查集，只需要打打标记，就能看看有没有和起点联通了。
C.卡特兰数，虽然卡特兰数很典，但是这个题意，能想到转成括号序列也挺不容易的（可能佬觉得一眼，但是我是笨蛋笨蛋笨蛋）。
