Plume 羽 <。)

题目大意：给出一棵树，一共n个节点（根节点为电视台），其中有m个叶子结点（用户）依次为n-m+1~n。接下来n行描述非叶子节点1~n，首先是一个k，表示它有k个子节点。接下来，每两个数描述一个节点的编号及与这个节点的距离（经过此路线的费用）。最后一行n-m+1包括这些点（用户）拥有的钱数。本题要求的是电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的

Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边”上都