1227. Rally ChampionshipTime limit:

1227. Rally Championship
Time limit: 1.0 second
Memory limit: 64 MB
A high-level international rally championship is about to be held. The rules of the race state that the race is held on ordinary roads and the route has a fixed length. You are given a map of the cities and two-way roads connecting it. To make the race safer it is held on one-way roads. The race may start and finish anyplace on the road. Determine if it is possible to make a route having a given length S.
Input
The first line of the input contains the number of cities M, the number of roads N and the length S of the route. 1 ≤ M ≤ 100; 1 ≤ N ≤ 10000; 1 ≤ S ≤ 106. S is integer.
The following N lines describe the roads as triples of integers: P, Q, R. Here P and Q are cities connected with a road, and R is the length of this road. All numbers satisfy the following restrictions: 1 ≤ P, Q ≤ M; 1 ≤ R ≤ 32000.
Output
Write YES to the output if it is possible to make a required route and NO otherwise. Note that answer must be written in capital Latin letters.

ผลลัพธ์ (ไทย) 1:

1227. แรลลี่ชิงแชมป์ระยะเวลา: วินาที 1.0ขีดจำกัดหน่วยความจำ: 64 MBแชมป์แรลลี่ระดับนานาชาติที่กำลังจะจัดขึ้น กฎระเบียบของรัฐการแข่งขันที่เป็นการแข่งขันที่จัดขึ้นบนถนนธรรมดา และเส้นทางมีความยาวคงที่ คุณจะได้รับแผนที่ของเมืองและถนนที่เชื่อมต่อสองทาง เพื่อให้การแข่งขันปลอดภัยจัดถนนทางเดียว การแข่งขันอาจเริ่ม และสิ้นสุดที่ใดก็ได้บนถนน ตรวจสอบว่าสามารถทำเป็นเส้นทางที่มีระยะเวลาที่กำหนดรักป้อนข้อมูลบรรทัดแรกของการป้อนข้อมูลประกอบด้วยหมายเลขเมือง M จำนวนถนน N และ S ความยาวของเส้นทาง 1 ≤ M ≤ 100 1 ≤ N ≤ 10000 1 ≤ S ≤ 106 S คือ จำนวนเต็มรหัส N อธิบายถนนเป็น triples จำนวนเต็ม: P, Q, r.นี่ P และ Q เป็นเมืองที่เชื่อมต่อกับถนน และ R คือ ความยาวของถนนสายนี้ ตัวเลขทั้งหมดตอบสนองข้อจำกัดต่อไปนี้: ≤ 1 P, Q ≤ M 1 ≤ R ≤ 32000เอาต์พุตเขียนใช่เพื่อการแสดงผลถ้าเป็นไปได้ที่จะทำให้กระบวนการผลิตที่จำเป็นและไม่เป็นอย่างอื่น หมายเหตุว่า คำตอบต้องเขียนในอักษรละติน

ผลลัพธ์ (ไทย) 2:

1227 แรลลี่ชิงแชมป์
จำกัด เวลา: 1.0 สอง
ขีด จำกัด ของหน่วยความจำ: 64 MB
ระดับสูงระหว่างประเทศการแข่งขันชิงแชมป์การชุมนุมเป็นเรื่องเกี่ยวกับที่จะจัดขึ้น กฎระเบียบของรัฐการแข่งขันว่าการแข่งขันจะจัดขึ้นบนถนนปกติและเส้นทางที่มีความยาวคงที่ คุณจะได้รับแผนที่ของเมืองและถนนสองทางเชื่อมต่อมัน ที่จะทำให้การแข่งขันมีความปลอดภัยจะจัดขึ้นบนถนนทางเดียว การแข่งขันอาจจะเริ่มต้นและสิ้นสุดที่ใดก็ได้บนท้องถนน ตรวจสอบว่ามันเป็นไปได้ที่จะทำให้เส้นทางที่มีกำหนดระยะเวลาในเอส
ป้อน
บรรทัดแรกของการป้อนข้อมูลที่มีตัวเลขของเมือง M จำนวนของถนนที่อยู่และความยาว S ของเส้นทาง 1 ≤≤ M 100; 1 ≤ N ≤ 10000; 1 ≤≤ S 106 S เป็นจำนวนเต็ม.
สาย N ต่อไปนี้อธิบายถนนเป็นอเนกประสงค์ของจำนวนเต็ม: p, q, อาร์นี่ p และ q เป็นเมืองที่เชื่อมต่อกับถนนและ R คือความยาวของถนนสายนี้ ตัวเลขทั้งหมดตอบสนองข้อ จำกัด ต่อไปนี้: 1 ≤ p, q ≤ M; 1 ≤ R ≤ 32000
ขาออก
เขียน YES เพื่อการส่งออกถ้าเป็นไปได้ที่จะทำให้เส้นทางที่จำเป็นและไม่เป็นอย่างอื่น หมายเหตุ: คำตอบที่จะต้องเขียนด้วยตัวอักษรละตินทุน

ผลลัพธ์ (ไทย) 3:

1227 . ชุมนุมแชมป์จำกัดเวลา 1 วินาทีหน่วยความจำ : 64 MB จำกัดแชมป์แรลลี่นานาชาติระดับสูง กำลังจะจัดขึ้น กฎของการแข่งขันของการแข่งขันจัดขึ้นบนถนนธรรมดาและเส้นทางมีความยาวคงที่ คุณได้รับแผนที่ของเมืองและมีถนนที่เชื่อมต่อกันได้ เพื่อการแข่งขันปลอดภัยที่จะจัดขึ้นบนถนนวันเวย์ การแข่งขันจะเริ่มต้นและสิ้นสุดที่ใดบนถนน ตรวจสอบ ว่ามันเป็นไปได้ที่จะสร้างเส้นทางมีให้ความยาว Sข้อมูลบรรทัดแรกของข้อมูลมีจำนวนเมือง M , จํานวนของถนน และความยาวของเส้นทาง 1 ≤≤ 100 M ; 1 ≤ N ≤ 10000 1 ≤ S ≤ 106 . เป็นจำนวนเต็มบรรทัดที่ตามมาอธิบายถนนเป็นอเนกประสงค์ของจำนวนเต็ม : P , Q , R P และ Q ที่นี่เป็นเมืองที่เชื่อมต่อกับถนนและ r คือ ความยาวของถนนนี้ ตัวเลขทั้งหมดที่ตรงกับข้อ จำกัด ดังต่อไปนี้ 1 ≤ P , Q ≤ M ; 1 ≤ R ≤ 32000ผลผลิตเขียนครับจะออก ถ้าเป็นไปได้ให้ใช้เส้นทางอื่นไม่มี ทราบคำตอบ ต้องเขียนในเมืองหลวงภาษาละตินอักษร