Module: برمجة الرسم البياني الديناميكي


Problem

2 /7


الحد الأقصى لمطابقة الشجرة

Problem

يتم إعطاؤك شجرة (رسم بياني غير دائري متصل) تتكون من رؤوس n.
ابحث عن حجم أقصى تطابق له (مجموعة الحواف المزدوجة غير المتجاورة).

الإدخال:
يحتوي السطر الأول على الرقم n - عدد الرؤوس في الشجرة.
يأتي بعد ذلك سطور n-1 ، كل منها يحتوي على رقمين a i و b i (1 & lt؛ = a i ، b i & lt؛ = n) - حواف الشجرة.

الإخراج:
اطبع رقمًا واحدًا - حجم أقصى تطابق للشجرة المحددة.

أمثلة:
نبسب ؛ <الجسم>
إدخال الإخراج
4
1 2
23
3 4 		2

الشرح:
سيتضمن الحد الأقصى لمطابقة هذه الشجرة الحواف 1-2 و 3-4.

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!