कार्य«उड़ान का समय»

💻 Python

एयरलाइन ने विभिन्न शहरों के बीच सीधी उड़ानों के समय का डेटा प्रदान किया। आपको दो निर्दिष्ट शहरों के बीच न्यूनतम उड़ान समय ज्ञात करना है, जिसमें संभावित स्थानांतरण शामिल हैं। प्रत्येक स्थानांतरण के लिए अतिरिक्त 1 घंटा लगता है।

सीधी उड़ानें "शहर-शहर" जोड़े और उड़ान के समय (घंटों में) के रूप में प्रस्तुत की जाती हैं। यदि शहरों के बीच कोई सीधी उड़ान नहीं है, तो आपको अन्य शहरों के माध्यम से इष्टतम मार्ग खोजना होगा।

इनपुट फॉर्मेट

पहली पंक्ति में सीधी उड़ानों की संख्या N है। अगली n पंक्तियों में उड़ानों की जानकारी "City1 City2 Time" प्रारूप में है। अंतिम पंक्ति में एक अंतराल के माध्यम से प्रस्थान और गंतव्य के शहर हैं।