AT_qupc2014_h お風呂は気持ちいい

在这个奇幻世界中，有 $M$ 位魔法师，他们可以从魔导石中源源不断地获取魔力并施展魔法。虽然魔力可以在魔法师之间传递，但由于每个人的相性不同，传递的魔力量是有限的。魔导石具备无限的魔力，因此靠近魔导石的魔法师可以随时使用任何魔法，并从中获得无限的魔力。然而，魔法师无法储存魔力。 阿斯娜想洗澡，但她的家离魔导石非常远。幸运的是，其他魔法师乐于帮助她传递魔力。她希望通过其他魔法师的传递网络获得能量，但不确定能否获得足够的魔力。给定了传递路径，以及阿斯娜洗澡所需要的魔力，你需要判断是否可以通过这些路径获得足够的魔力。如果可以，请输出 "Yes"；如果不行，请输出 "No"。 ### 输入格式 输入包括以下内容： - 四个整数 $N$，$M$，$P$，$G$： - $N$ 表示传递路径的数量。 - $M$ 是魔法师的总数。 - $P$ 是洗澡所需的魔力。 - $G$ 是靠近魔导石的魔法师数量。 - 接下来一行包含 $G$ 个整数，表示靠近魔导石的魔法师编号。 - 接下来 $N$ 行，每行包含三个整数 $from_i$，$to_i$，$cap_i$： - 表示从 $from_i$ 号魔法师到 $to_i$ 号魔法师可传递的最大魔力为 $cap_i$。 ### 输出格式 如果阿斯娜能够通过传递网络获得足够的魔力来烧热水，则输出 "Yes"；否则，输出 "No"。 ### 数据范围与提示 - $1 \leq N \leq 500$ - $1 \leq M \leq 100$ - $0 \leq G \leq 10$ - $0 \leq P \leq 1000$ - $0 \leq from_i, to_i < M$ - $1 \leq cap_i \leq 1000$ - 不同的靠近魔导石的魔法师编号均不同，并且编号不会是 0。 - 任意两个传递路径的起点和终点不同。 ### 例子 输入： ``` 1 2 100 1 1 1 0 200 ``` 输出： ``` Yes ``` 输入： ``` 1 3 100 1 1 2 1 200 ``` 输出： ``` No ``` **本翻译由 AI 自动生成**

无

无