{"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":"Sapo y Sepo, amigos inseparables, suelen jugar a \"la pinta\", típico juego donde uno debe pillar al otro.\n\n\u003ccenter\u003e\n\u003cimg src\u003d\"https://i.imgur.com/hTxueq9.png\", height\u003d300px/\u003e\n\u003c/center\u003e\n\nDesde que Sepo entró al DCC, empezó a inventar reglas extrañas para sus juegos, así que las reglas con las que juegan a la pinta son las siguientes:\n\nAmbos juegan en un árbol no dirigido donde el nodo $1$ es la raíz. Sapo comienza en el nodo $1$ y Sepo en el nodo $x$.\n\nEl juego es por turnos: en cada turno, Sapo o Sepo pueden moverse quedarse en su nodo, o moverse a un nodo vecino. El primer turno es de Sepo.\n\nEl juego termina cuando Sapo queda en el mismo nodo en el que está sepo (lo \"pinta\"). Como Sapo es el que pinta, él quiere minimizar la cantidad de turnos (para ganar lo antes posible), mientras que Sepo quiere maximizar la cantidad de turnos.\n\nTu tarea es escribir un programa que diga cuántos turnos durará el juego, si ambos se mueven de forma óptima para lograr sus objetivos."}},{"title":"Entrada","value":{"format":"MD","content":"La primera línea contiene dos enteros $n$ y $x$ ($2 \\leq n \\leq 2 \\cdot 10^5$, $2 \\leq x \\leq n$).\n\nCada una de las siguientes $n-1$ líneas contiene dos enteros $a$ y $b$ ($1 \\leq a, b \\leq n$), describiendo una arista del árbol. Se garantiza que las aristas forman un árbol válido."}},{"title":"Salida","value":{"format":"MD","content":"Imprime la cantidad de turnos que Sapo y Sepo jugarán, si Sepo comienza y se mueven de forma óptima."}},{"title":"Ejemplo 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSalida\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 3\n1 2\n2 3\n2 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Ejemplo 2","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSalida\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 2\n1 2\n2 3\n3 4\n2 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Nota","value":{"format":"MD","content":"En el primer ejemplo, el árbol se ve así:\n\n\u003ccenter\u003e \n \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/62ed8561a039ddede670ce86674e6c54?v\u003d1655878516\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \n\u003c/center\u003e\n\nEl nodo rojo es donde comienza Sapo, mientras que el azul es donde comienza Sepo. Sepo hará que el juego dure lo máximo posible manteniéndose en el nodo 3 toda la partida. Estos son los movimientos:\n* **Sepo:** Quedarse en el nodo 3.\n* **Sapo:** Moverse al nodo 2.\n* **Sepo:** Quedarse en el nodo 3.\n* **Sapo:** Moverse al nodo 3.\n\nAsí que el número de turnos es 4.\n\nEn el segundo ejemplo, el árbol se ve así:\n\u003ccenter\u003e \n \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/6710684550e6a9867defe3ad61795a67?v\u003d1655878516\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \n\u003c/center\u003e\nLos movimientos óptimos son:\n* **Sepo:** Moverse al nodo 3.\n* **Sapo:** Moverse al nodo 2.\n* **Sepo:** Moverse al nodo 4.\n* **Sapo:** Moverse al nodo 3.\n* **Sepo:** Quedarse en el nodo 4.\n* **Sapo:** Moverse al nodo 4.\n\nHaciendo un total de 6 turnos."}}]}