Cyan_rose

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

传送门 前言 分块没有咕只是今天我懒得更 毕竟上周没上课不是 在学淀粉质的时候看到了动态淀粉质，然后发现需要学虚树，然后发现自己没写过虚树。 然后就有了这道题。 题目大意 一棵树，n个点，每条边有边权。k次询问，每次询问给出一些点，求让这些点都与根节点不连通所需要断开的边的价值之和的最小值。 题解 1、一次询问 那么首先可以看出这肯定是个树形DP。如果我们只有一次询问，这题就很简单了。 dp[...