输入文件的第一行包含两个用空格隔开的整数 和 ，其中 ，， 为整个有线电视网的结点总数， 为用户终端的数量。
第一个转播站即树的根结点编号为 ，其他的转播站编号为 到 ，用户终端编号为 到 。
接下来的 行每行表示—个转播站的数据，第 行表示第 个转播站的数据，其格式如下：
表示该转播站下接 个结点（转播站或用户），每个结点对应一对整数 与 ， 表示结点编号， 表示从当前转播站传输信号到结点 的费用。
最后一行依次表示所有用户为观看比赛而准备支付的钱数。单次传输成本和用户愿意交的费用均不超过 。
