类似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

MDZZ本地1.222S 评测超时，还有BZOJ10秒限制……

就觉得三星大题看起来好水，果然还是我太蒟蒻，只有50分的暴力算法

真TMD SB，我设的极大值为999,999,999，而题目的最大值为1,000,000,000，没有一次AC

堆。。。

怎么超时。。。

【第一百题的血泪AC史】论存双向边写反的后果TAT TAT TAT……

膜拜神犇Mikumikumi