摘要： SPOJ_6779 这个题目和GSS1的思想是一样的，只不过由于变成了树，所以可以先用树链剖分先将树划分成若干棵线段树再进行求解。 另外我的代码写得确实比较挫，推荐一份效率比较高的用动态树写的代码：http://ideone.com/wA3Pr。View Code // 轻重边树链剖分#include<stdio.h>#include<string.h>#define MAXD 100010#define MAXM 200010#define INF 0x3f3f3f3fint N, a[MAXD], mc[4 * MAXD], lc[4 * MAXD], rc[4 * 阅读全文