写了很长时间，错点很多
1.撞顶不会死，会停在顶处
2.要先考虑上升的情况，否则会重复
3.虽然只是down[i]+1--up[i]-1才有可能，但是要从1开始完全背包（后面再改成inf），因为一个点可以跳多次

吃我二向箔

我是CJ的学生，我已经报警了。

同时进行....

楼下神犇

表示将答案打成表还是没有榜上的大神快，我是不是太蒟蒻了

水

类似SPFA

练习splay

用这个练习splay真是智障

完全背包+01背包+撞顶特判
就是酱子

竟然没有x=0的情况

烦躁，搜索不会啊，CVC，我配不上我老婆

COGS现在比UOJ都慢，真是无语了
#93421 #222. 【NOI2016】区间 FoolMike 100 4935ms 74204kb C++ 1.7kb 2016-08-22 13:13:11 2016-08-22 13:13:12

if(deep[a]<deep[b]) Swap(a,b);

if(deep[a]>deep[b])

 for(int numstep=deep[a]-deep[b],j=0;numstep;numstep>>=1,j++) if(numstep&1) ans+=faw[a][j],a=fa[a][j];

很好，这一段完美又写错了QAQ(话说deep的大于号小于号傻傻分不清楚)

switch上天

太神啦并查集写爆了的渣渣只有%%%

%2 -> 9s
&1 -> 3.6s
以后还是别乱%了

评测比本机还慢，学校这渣电脑0.998s，到这儿不加O2就TLE