{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eتمنح شجرة (رسم بياني غير موجه متصل غير دوري) تتكون من $$$n$$$ نقطة. أنت تلعب لعبة على هذه الشجرة.\u003c/p\u003e\u003cp\u003eفي البداية، جميع النقاط بيضاء. في الدور الأول من اللعبة، تختار نقطة واحدة وترسمها باللون الأسود. ثم في كل دور تختار نقطة بيضاء مجاورة (متصلة بحافة) إلى \u003cspan class\u003d\"tex-font-style-bf\"\u003eأي\u003c/span\u003e نقطة سوداء وترسمها باللون الأسود.\u003c/p\u003e\u003cp\u003eفي كل مرة تختار فيها نقطة (حتى خلال الدور الأول)، تكسب عدد النقاط المساوي لحجم المكون المتصل الذي يتكون فقط من النقاط البيضاء التي تحتوي على النقطة المختارة. تنتهي اللعبة عندما تُرسم جميع النقاط باللون الأسود.\u003c/p\u003e\u003cp\u003eلنرى المثال التالي:\u003c/p\u003e\u003cp\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/6d0bfe4a2927d636878e3963d70cdf22?v\u003d1710219721\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/p\u003e\u003cp\u003eالنقاط $$$1$$$ و $$$4$$$ مرسومة باللون الأسود بالفعل. إذا اخترت النقطة $$$2$$$, ستكسب $$$4$$$ نقطة للمكون المتصل الذي يتكون من النقاط $$$2, 3, 5$$$ و $$$6$$$. إذا اخترت النقطة $$$9$$$, ستكسب $$$3$$$ نقطة للمكون المتصل الذي يتكون من النقاط $$$7, 8$$$ و $$$9$$$.\u003c/p\u003e\u003cp\u003eمهمتك هي تحقيق أقصى عدد من النقاط التي تكسبها.\u003c/p\u003e"}},{"title":"المدخلات","value":{"format":"HTML","content":"\u003cp\u003eتحتوي السطر الأول على عدد صحيح $$$n$$$ — عدد النقاط في الشجرة ($$$2 \\le n \\le 2 \\cdot 10^5$$$).\u003c/p\u003e\u003cp\u003eكل من السطور التالية $$$n - 1$$$ يصف حافة الشجرة. تُمثل الحافة $$$i$$$ بواسطة رقمين $$$u_i$$$ و $$$v_i$$$, مؤشرات النقاط التي تربطها ($$$1 \\le u_i, v_i \\le n$$$, $$$u_i \\ne v_i$$$).\u003c/p\u003e\u003cp\u003eمضمون أن الحواف المعطاة تشكل شجرة.\u003c/p\u003e"}},{"title":"النتيجة","value":{"format":"HTML","content":"\u003cp\u003eاطبع عددًا صحيحًا واحدًا — أقصى عدد من النقاط التي ستكسبها إذا لعبت بشكل مثلى.\u003c/p\u003e"}},{"title":"المثال 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e9\n1 2\n2 3\n2 5\n2 6\n1 4\n4 9\n9 7\n9 8\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e36\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"المثال 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n1 2\n1 3\n2 4\n2 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e14\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"ملاحظة","value":{"format":"HTML","content":"\u003cp\u003eتظهر الشجرة في المثال الأول في بيان المشكلة.\u003c/p\u003e"}}]}