12223

题目大意：给出n，一个无根的树，每条边上都有权值。 现在每个位置都有一个景点，一个人想在一年之内去cnt[ i ] 次景点，所以接下来给出m，表示说在m个位置上有这个人想去的地方，给出位置以及想去的次数（注意，每去一个景点都要返回自己的住处），namo这个人该住在哪里走的路程才最短。 换根dp #i ......