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

Problem

आपको एक ट्री (एक कनेक्टेड एसाइक्लिक अनडायरेक्टेड ग्राफ) दिया गया है जिसमें n कोने हैं।
इसके अधिकतम मिलान का आकार ज्ञात करें (जोड़ीदार असन्निकट किनारों का सेट)।

इनपुट:
पहली पंक्ति में संख्या n है - पेड़ में शीर्षों की संख्या।
इसके बाद n-1 पंक्तियाँ आती हैं, जिनमें से प्रत्येक में दो संख्याएँ होती हैं a_i और b_i (1 <= a_i, b _i <= n) - पेड़ के किनारे।

आउटपुट:
एक नंबर प्रिंट करें - दिए गए पेड़ के अधिकतम मिलान का आकार।

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