Module: गतिशील ग्राफ प्रोग्रामिंग

Problem

एक निर्देशित भारित एसाइक्लिक ग्राफ दिया गया है। इसमें सबसे छोटा रास्ता खोजना जरूरी है
वर्टेक्स एस से वर्टेक्स टी तक।

इनपुट:
इनपुट फ़ाइल की पहली पंक्ति में चार पूर्णांक n, m, s और t हैं - शीर्षों की संख्या, ग्राफ़ के किनारे, प्रारंभिक और अंतिम कोने, क्रमशः (1 <= n <= 100000; 0 <= मी <= 200000; 1 <= एस, टी <= एन).
अगली m पंक्तियों में किनारों का वर्णन है, प्रति पंक्ति एक। 
किनारे की संख्या i को तीन पूर्णांक b_i, e_i और w_i द्वारा वर्णित किया गया है - किनारे की शुरुआत, अंत और लंबाई, क्रमशः ( 1 <= b _i, e_i <= n;|w_i| <= 1000). 
ग्राफ़ में चक्र और लूप नहीं हैं।

आउटपुट:
आउटपुट फ़ाइल की पहली पंक्ति में एक पूर्णांक होना चाहिए - s से t तक के सबसे छोटे पथ की लंबाई। 
यदि s से t तक कोई रास्ता नहीं है, तो "पहुंच योग्य नहीं" प्रिंट करें।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 2 1 1 2
1 2 -10 -10 2 1 2 1
1 2 -10 पहुंच योग्य नहीं