随笔分类 -  树链剖分

SPOJ 375 树链剖分
摘要:SPOJ太慢了,SPOJ太慢了,题意:给定n(n#include #include #include using namespace std;#define maxn 10010int w[maxn],son[maxn],sz[maxn],top[maxn],fa[maxn],dep[maxn];int d1[maxn][3];int z;int n ;char str[15];struct node{ int v ,next;};node e[maxn * 2 ];int cnt ;int head[maxn];int tt[maxn * 3 ];inline void add(int... 阅读全文

posted @ 2013-08-11 16:08 oshixiaoxiliu 阅读(223) 评论(0) 推荐(0)

导航