{"trustable":false,"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":"MD","content":"Cho một cây gồm n nút. Chúng ta sẽ coi các nút của cây được đánh số từ 1 đến n. Chúng ta cũng coi nút đầu tiên được sơn màu đỏ ban đầu, và các nút khác - được sơn màu xanh.\n\nKhoảng cách giữa hai nút của cây v và u là số cạnh trong đường đi ngắn nhất giữa v và u.\n\nTa cần phải thực hiện các truy vấn của hai loại:\n\n- Sơn một nút xanh cụ thể thành màu đỏ.\n- Tính toán nút màu đỏ nào gần nhất với nút đã cho và in ra khoảng cách ngắn nhất đến nút màu đỏ gần nhất.\n\nNhiệm vụ của bạn là viết một chương trình thực hiện các truy vấn được mô tả.\n\nĐầu vào:\nDòng đầu tiên chứa hai số nguyên n và m (2 ≤ n ≤ 1e5, 1 ≤ m ≤ 1e5) - số lượng nút trong cây và số lượng truy vấn. Tiếp theo, n-1 dòng chứa các cạnh của cây, dòng thứ i chứa một cặp số nguyên ai, bi (1 ≤ ai, bi ≤ n, ai ≠ bi) - một cạnh của cây.\n\nTiếp theo là m dòng chứa các truy vấn. Mỗi truy vấn được chỉ định dưới dạng một cặp số nguyên ti, vi (1 ≤ ti ≤ 2, 1 ≤ vi ≤ n). Nếu ti \u003d 1, thì câu trả lời cho truy vấn là cần phải sơn nút xanh vi thành màu đỏ. Nếu ti \u003d 2, thì câu trả lời cho truy vấn là in ra khoảng cách ngắn nhất từ một nút đỏ nào đó đến nút vi.\n\nĐảm bảo rằng đồ thị cho trước là một cây..\n\nĐầu ra:\nĐối với mỗi truy vấn loại thứ hai, in ra câu trả lời trên một dòng duy nhất."}},{"title":"Sample 1","value":{"format":"MD","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 4\n1 2\n2 3\n2 4\n4 5\n2 1\n2 5\n1 2\n2 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n3\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}