2012年9月21日
摘要：
SPOJ_1825 树的分治的题目，详细的算法可以参考09年漆子超的论文《分治算法在树的路径问题中的应用》。#include<stdio.h>#include<string.h>#include<algorithm>#include<vector>#define MAXD 200010#define MAXM 400010#define INF 0x3f3f3f3fint N, K, M, first[MAXD], e, next[MAXM], v[MAXM], w[MAXM], col[MAXD];int q[MAXD], size[MAXD] 阅读全文