{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003eNo ano passado, Chicago estava cheia de brigas de gangues e assassinatos estranhos. O chefe da polícia ficou realmente cansado de todos esses crimes e decidiu prender os líderes da máfia.\u003c/p\u003e\u003cp\u003eInfelizmente, a estrutura da máfia de Chicago é bastante complicada. Há \u003ci\u003en\u003c/i\u003e pessoas conhecidas por estarem relacionadas à máfia. A polícia rastreou suas atividades por algum tempo e sabe que algumas delas estão se comunicando entre si. Com base nos dados coletados, o chefe da polícia sugere que a hierarquia da máfia pode ser representada como uma árvore. O chefe da máfia, o Padrinho, é a raiz da árvore, e se uma pessoa é representada por um nó na árvore, seus subordinados diretos são representados pelos filhos desse nó. Para fins de conspiração, os gangsters só se comunicam com seus subordinados diretos e seu mestre direto.\u003c/p\u003e\u003cp\u003eInfelizmente, embora a polícia saiba das comunicações dos gangsters, eles não sabem quem é o mestre em qualquer par de pessoas comunicantes. Assim, eles têm apenas uma árvore não direcionada de comunicações e não sabem quem é o Padrinho.\u003c/p\u003e\u003cp\u003eCom base na ideia de que o Padrinho deseja ter o máximo de controle possível sobre a máfia, o chefe da polícia sugeriu que o Padrinho é uma pessoa tal que, após ser excluída da árvore de comunicações, o tamanho do maior componente conectado restante seja o menor possível. Ajude a polícia a encontrar todos os potenciais Padrinhos e eles os prenderão.\u003c/p\u003e\u003c/span\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003eA primeira linha do arquivo de entrada contém \u003ci\u003en\u003c/i\u003e — o número de pessoas suspeitas de pertencerem à máfia (2 ≤ \u003ci\u003en\u003c/i\u003e ≤ 50 000). Elas são numeradas de 1 a \u003ci\u003en\u003c/i\u003e.\u003c/p\u003e\u003cp\u003eAs próximas \u003ci\u003en\u003c/i\u003e − 1 linhas contêm dois números inteiros cada. O par \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e, \u003ci\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e significa que o gangster \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e comunicou-se com o gangster \u003ci\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e. É garantido que as comunicações dos gangsters formam uma árvore.\u003c/p\u003e\u003c/span\u003e"}},{"title":"Saída","value":{"format":"HTML","content":"\u003cp\u003eImprima os números de todas as pessoas que são suspeitas de serem o Padrinho. Os números devem ser impressos em ordem crescente, separados por espaços.\u003c/p\u003e"}},{"title":"Exemplo","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\u003e6\r\n1 2\r\n2 3\r\n2 5\r\n3 4\r\n3 6\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}