摘要：
题意：给你一棵树，每条边都有值W，然后问你去掉一条边，令val = w*max(两颗新树的直径)，求val最小值~做法，先求树的直径，然后算出直径上每个点的最长枝条长度。这样对于每一条边，假如是枝条边,那么val = w*直径，如果不是那么val = max(w*(两颗新树的直径))。新树直径说到这里已经很好算了。DFS爆栈了一下午 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define loop(s,i,n) for(i... 阅读全文