摘要： 还是虚树的题目啊... 如果只有一个询问，我们这么考虑，可以设dp[x]为只删除x子树内和x到父亲的边，使得x这棵子树内的能源岛屿都与x的父亲不连通的最小花费。 这样如果x本身是能源岛屿，那么dp[x]=fe[x]，否则dp[x]=min(fe[x],sum{dp[son[x]]})类似这样。（fe表示父亲边，fe[1]=inf） 那么有了多组询问我们就在虚树上搞这个，需要注意的是虚树上的一... 阅读全文