logo AlgoBeat OnlineJudge
登录 注册

#102198. [BZOJ 2198] [Usaco2011 Jan]瓶颈

内存限制:259 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

Farmer John有一张N个农场构成的网络(1 1都有一条单独的单向道路通往P_i,并且这个农场里有C_i只奶牛 (1

输入格式

  • 第1行:两个空格隔开的整数N和K

  • 第2到N行:第i行包含三个空格隔开的整数,表示农场i(不是i+1)的P_i,C_i,M_i

  • 第N+1到N+K行:第N+i行包含一个整数T_i

输出格式

  • 第1K行:第i行包含一个整数,表示到T_i个单位时间为止能够到达1号农场奶牛的最多数量。

样例

样例输入

4 1
1 1 5
2 12 7
3 12 3
5

样例输出

25