AT_qupc2014_h.お風呂は気持ちいい

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

在这个奇幻世界中，有 $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 2 100 1
1
1 0 200

输出：

Yes

输入：

1 3 100 1
1
2 1 200

输出：

No

本翻译由 AI 自动生成

输入解题思路，AI测评打分。不知道怎么写?