{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eBạn được cho một cây (đồ thị vô hướng liên thông không chu trình) gồm $$$n$$$ đỉnh. Bạn đang chơi một trò chơi trên cây này.\u003c/p\u003e\u003cp\u003eBan đầu, tất cả các đỉnh đều màu trắng. Ở lượt chơi đầu tiên, bạn chọn một đỉnh và tô nó màu đen. Sau đó, ở mỗi lượt chơi, bạn chọn một đỉnh màu trắng kề (nối với một cạnh) với một đỉnh màu đen \u003cspan class\u003d\"tex-font-style-bf\"\u003ebất kỳ\u003c/span\u003e và tô nó màu đen.\u003c/p\u003e\u003cp\u003eMỗi khi bạn chọn một đỉnh (kể cả trong lượt chơi đầu tiên), bạn sẽ nhận được số điểm bằng kích thước của thành phần liên thông chỉ chứa các đỉnh màu trắng mà chứa đỉnh đã chọn. Trò chơi kết thúc khi tất cả các đỉnh đều được tô màu đen.\u003c/p\u003e\u003cp\u003eHãy xem ví dụ sau:\u003c/p\u003e\u003cp\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/6d0bfe4a2927d636878e3963d70cdf22?v\u003d1715311802\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/p\u003e\u003cp\u003eCác đỉnh $$$1$$$ và $$$4$$$ đã được tô màu đen. Nếu bạn chọn đỉnh $$$2$$$, bạn sẽ nhận được $$$4$$$ điểm cho thành phần liên thông bao gồm các đỉnh $$$2, 3, 5$$$ và $$$6$$$. Nếu bạn chọn đỉnh $$$9$$$, bạn sẽ nhận được $$$3$$$ điểm cho thành phần liên thông bao gồm các đỉnh $$$7, 8$$$ và $$$9$$$.\u003c/p\u003e\u003cp\u003eNhiệm vụ của bạn là tối đa hóa số điểm bạn nhận được.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa một số nguyên $$$n$$$ — số lượng đỉnh trong cây ($$$2 \\le n \\le 2 \\cdot 10^5$$$).\u003c/p\u003e\u003cp\u003eMỗi trong $$$n - 1$$$ dòng tiếp theo mô tả một cạnh của cây. Cạnh $$$i$$$ được ký hiệu bởi hai số nguyên $$$u_i$$$ và $$$v_i$$$, chỉ số của các đỉnh mà nó kết nối ($$$1 \\le u_i, v_i \\le n$$$, $$$u_i \\ne v_i$$$).\u003c/p\u003e\u003cp\u003eĐảm bảo rằng các cạnh được cho tạo thành một cây.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eIn ra một số nguyên — số điểm tối đa bạn nhận được nếu bạn chơi một cách tối ưu.\u003c/p\u003e"}},{"title":"Ví dụ","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":"","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":"Ghi chú","value":{"format":"HTML","content":"\u003cp\u003eCây ví dụ đầu tiên được hiển thị trong bài toán.\u003c/p\u003e"}}]}