随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道，它能不能将他的m个城市在有限的经费内实现公路交通。如果可以的话，输出Yes，否则输出No（两个城市不一定要直接的公路相连，间接公路到达也可以。） 输入的数据保证所有城市是连通的

第1行分别给出可用的经费c(1 <= c <= 1000000)，道路数目n(1 <= n <= 10000)，以及城市数目m(2 <= m <=100)。 接下来的n行给出建立公路的成本信息，每行给出三个整数，分别是相连的两个城市v1、v2(1<=v1,v2<=m)以及建设公路所需的成本h(1 <= h <= 100)。

对每个测试用例，输出Yes或No。

两个城市之间可能存在多条线路

牛客