noip2016 (difficult as HLJOI2016???)

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<iostream>
 4 #include<cstring>
 5 #include<cstdlib>
 6 #include<cmath>
 7 using namespace std;
 8 template<typename T>
 9 inline void read(T &a){
10     a=0;T b=1;char x=getchar();
11     while(x<‘0‘||‘9‘<x){
12         if(x==‘-‘)b=-1;
13         x=getchar();
14     }
15     while(‘0‘<=x&&x<=‘9‘){
16         a=(a<<1)+(a<<3)+x-‘0‘;
17         x=getchar();
18     }
19     a*=b;
20 }
21 char C_[50];
22 int TEMP;
23 template<typename T>
24 inline void write(T a){
25     if(a<0){
26          putchar(‘-‘);
27          a=-a;
28     }
29     do{
30          C_[++TEMP]=a%10+‘0‘;
31          a/=10;
32     }while(a);
33     while(TEMP)putchar(C_[TEMP--]);
34 }
35 /*
36 从 u到v 的等差单调路径 有贡献
37 当且仅当路径经过点 i 且路径起点与 i 的距离等于 wi
38 
39 于是差分
40 把u->v <=> u->lca lca->v <=> 
41 u->root(贡献+1) 
42 lca->root(贡献-1) 
43 
44 root->fa[lca](贡献-1) 
45 root->(贡献+1) 
46 */
47 int main()
48 {
49      return 0;
50 }