3631专题

BZOJ 3631 [JLOI2014]松鼠的新家 树链剖分

Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,……,最后到an,去参观新家。 可是这样会导致维尼重复走很多房间,懒惰的维尼不听地推辞。可是松

【bzoj 3631】[JLOI2014]松鼠的新家(树链剖分)

3631: [JLOI2014]松鼠的新家 Time Limit: 10 Sec   Memory Limit: 128 MB Submit: 1615   Solved: 768 [ Submit][ Status][ Discuss] Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之