thegoodfellas/blogset-br huggingface dataset:
este blog foi kkkkkkkkkkkkkkkkkk As vezes eu olho para algumas pessoas e penso...nao e possivel que ESSE foi o espermatozoide mais esperto!!! moleque suicida kkkkkkk tamanho nao e documento me fale o que ha de errado nessa foto nos comentarios i i i i i ibem aliiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii i i i i i i i i i por favor por favor por favor por favor por favor. este blog foi gracas ao pouco sucesso ! -voce e o vento?-nao porque?-entao porque quando voce passa minha pipa levanta?SACO A DO SACANA Silvio Santos gravou nesta sexta-feira (12) um video inusitado. Na sala da casa dele, filmado por uma das filhas, o dono do SBT ensina o publico a comprar uma antena de TV digital necessaria para assistir as programacoes do SBT, da Record e da RedeTV! sem precisar das operadoras de TV por assinatura, com as quais as tres redes estao rompidas desde marco. "Voce nunca mais vai precisar pagar [TV a] cabo, voce se livra do cabo. Vale a pena!", diz. "Voce vai na Santa Ifigenia e compra essa anteninha aqui, o", ensina o apresentador no filme caseiro, enquanto exibe a antena, que ele diz que pode ser encontrada em comercios populares, como os camelos. O apresentador fala ate o preco. "Voce vai pagar R$ 29 se comprar pela internet, R$ 39 na Santa Ifigenia. Como esta vendendo muito, estao aumentando o preco, pode ser que voce pague R$ 45, no maximo R$ 49", fala Silvio, enquanto explica como instalar o aparelho para sintonizar os canais. Desde o dia 30 de marco, RecordTV, SBT e RedeTV! estao fora dos pacotes da Net, Sky e Claro HD na Grande Sao Paulo e Distrito Federal, onde ja ocorreu o apagao analogico. Ela fazem parte da Simba, grupo que reivindica repasse pelo sinal dos canais abertos nas operadoras de TV por assinatura. Uma mulher vai dar a luz quadrigemeos, em Feira de Santana. Rosilene Lima da Silva, de 29 anos, esta gravida de processo natural, o que torna o caso dela raro. Ao Acorda Cidade, a mulher, que trabalha como operadora de telemarketing, disse que a primeira reacao foi de medo, por nao ter conhecimento da situacao. Segundo ela, o obstetra que a atendeu informou que casos de quadrigemeos como o dela ocorrem em probabilidade de 1 a cada 600 mil. Rosilene Silva diz que agora a preocupacao e com o numero de fraldas e roupas para os bebes. A ''quadrimae'', como esta sendo chamada, ja estimou que deve gastar 32 fraldas por dia. Para ajudar o casal, amigos farao um cha de fraldas solidario nesta terca-feira (16) para promover doacoes. O evento ocorrera as 17h, no Patio Buriti, na Avenida Maria Quiteria. Rosilene da Silva ja esta no quinto mes de gestacao e ja e mae de um menino de oito anos. O municipio de Ilheus, localizado no sul do estado, foi um dos destaques do Fantastico, da TV Globo, no ultimo domingo (14), nao por suas belas praias ou seu povo acolhedor, mas pelo esquema de licitacoes fraudulentas que chegou a entregar carne estragada
para merenda escolar. A cidade, repleta de escolas sucateadas, teve um prejuizo de aproximadamente R$ 25 milhoes devido ao esquema. "O grupo criminoso forneceu carne com prazo de validade vencido ha mais de dois anos para o municipio. [A fraude] atingia duramente as secretarias mais sensiveis da populacao: Saude, Desenvolvimento Social e Educacao", disse o promotor de Justica Frank Monteiro Ferrari."A gente fica revoltado, primeiro porque eu sei que o dinheiro veio, a alimentacao foi licitada e passamos 4 anos vendo falta de merenda na escola. Meu filho estuda na escola central e passou 4 anos comendo biscoito e suco", acrescentou a integrante do Conselho de Alimentacao Escolar, Elisangela Almeida. O esquema desviava dinheiro desde 2009, mas foi desarticulado por uma operacao deflagrada pelo Ministerio Publico Estadual, em marco deste ano. Os alvos foram empresarios e funcionarios publicos que integravam o grupo que fraudava e superfaturava procedimentos licitatorios e contratos realizados pela Prefeitura Municipal de Ilheus. Foram presos Enoch Andrade Silva, Thayane Santos Lopes, Wellington Andrade Novais, Lucival Bomfim Roque, Jamil Chagouri Ocke e Kacio Clay Silva Brandao. Alem dos seis mandados de prisao, foram cumpridos seis mandados de conducao coercitiva e 27 mandados de busca e apreensao. Metro1
Um motociclista morreu apos ser atingido por um carro e ser arremessado em um cruzamento da cidade de Teixeira de Freitas, no sul da Bahia. Imagens de cameras de seguranca registraram o momento do acidente. O impacto foi tao forte que o capacete da vitima voou com a batida.A Policia Civil informou, nesta segunda-feira (15), que o acidente ocorreu no dia 8 de maio, entre as ruas Aguas Claras e Liberdade, no bairro Santa Clara, em Teixeira de Freitas.A vitima, identificada como Dilcelio Novaes, foi socorrida pelo Servico de Atendimento Movel de Urgencia (Samu) e internada no Hospital Regional de Teixeira de Freitas, mas morreu na unidade de saude na madrugada do dia 9 de maio. Nao ha detalhes sobre o sepultamento dele.O motorista do carro chegou a prestar socorro ao acionar o Samu, mas foi preso em flagrante pois, de acordo com a policia, ele estava embriagado. Alem disso, no cruzamento havia uma placa de "pare", que nao foi respeitada pelo motorista.Ele foi liberado no dia 11 de maio, cerca de dois dias depois da batida, quando passou por uma audiencia de custodia. Sempre tinha que dormir alerta, pra nao deixar ele fazer alguma coisa. Eu ia dormir morrendo de medo que ele fizesse alguma coisa, denunciou a adolescente que presenciou o pai assassinar a mae a facadas, em Salvador.A jovem de 15 anos revelou que o pai, o pedreiro Edvaldo dos Santos Felix, costumava brigar constantemente com sua mae, Jucilena da Conceicao Reis, de 32 anos. Ele brigada sem motivo, sempre que bebia comecava uma discussao. Ele era muito problematico.Na noite do crime, a menina confessou que ligou diversas vezes para a Policia Militar, mas nenhuma viatura apareceu para ajudar. So naquela noite, quando ele chegou, eu tinha ligado para policia quatro vezes. A adolescente contou que, durante a madrugada, o pedreiro bateu na porta do quarto de Jucilena, dizendo que iria pegar a sacola dele e ir embora. Mas, apos a mulher abrir a porta, ele a atacou. Na hora que ela abriu, ele so acertou ela, tirou [a faca] e saiu correndo. Largou a faca no chao da casa.Jucilena foi esfaqueada nas costas e socorrida para o HGE (Hospital Geral do Estado), onde acabou morrendo.O crime ocorreu dentro da casa da familia, no bairro de Santa Cruz. No momento do crime, os tres irmaos mais novos da adolescente estavam dormindo.Ainda segundo a adolescente, a mae ja tinha registrado queixa de ameaca contra o pedreiro. Ha anos, a vitima tentava se separar por causa das brigas e do consumo de bebida alcoolica do companheiro, que esta foragido. R7 Um incendio em um posto de combustiveis assustou os moradores da cidade de Euclides da Cunha, no centro norte da Bahia, no comeco da noite deste domingo(15). Segundo o site Agora na Bahia, a proporcao das chamas foi grande, mas a seguir foi controlada por funcionarios e pessoas da comunidade, mas o local ficou interditado. Um hotel que funciona no 1o andar do predio ligado ao posto, teve que ser esvaziado por o fogo ameacou se espalhar e colocava em risco
funcionarios e hospedes. De acordo com as primeiras informacoes, o fogo teria comecado em uma Kombi que parou para abastecer. As chamas se espalharam rapidamente e o motorista nao teve tempo de retirar o carro do lugar. O grande temor da populacao vizinha ao posto, era a possibilidade de explosoes dos tanques de combustiveis, mas isso nao ocorreu, pois as chamas foram combatidas, apesar dos grandes prejuizos causados. Giro em Ipiau
um circulo e o raio de um circulo inscrito em um quadrado. Depois iterar sobre a quantidade de circulos.B - Pontos de Amizade: questao simples de grafos, apenas sendo necessario iterar sobre cada par de vertices e verificar a condicao apresentada no enunciado.C - Soma de Raizes Impares: talvez o problema mais dificil da prova, considerando que os limites sao bem altos e seria preciso encontrar uma formula para a soma.D - Divisao da Pizza: como os limites sao baixos, podem ser tentadas todas as direcoes possiveis para vetores entre pares de vertices.E - Composicao de Jingles: para evitar a utilizacao de ponto flutuante, multiplique cada valor por 64 e teste se a soma e igual a 64. Apesar de que sem esse truque a questao tambem passa.F - Irmaos: simulacao direta do que e descrito no problema. E necessario somente tomar cuidado com os casos de borda.G - Par ou Impar: armazene apenas a quantidade de pares e impares para cada lado. Lembre das funcoes min e max, pois elas podem ser uteis.H - Feynman: faca os calculos para os exemplos menores e facilmente vira um padrao na resposta.
Ola pessoal,Nessa sexta 21/06 ocorreu a segunda etapa da seletiva UFRN para a Maratona de Programacao. Tivemos mais um competidor entrando no ranking e, assim, temos 11 pessoas para as equipes da UFRN. Ao final da competicao, tivemos Argus em primeiro lugar, porem ele nao esta competindo pelas vagas. Contando apenas os concorrentes, temos Alvaro em primeiro, com 3 questoes resolvidas e todos os demais (8 pessoas) com 2 questoes resolvidas.Novamente, os problemas foram escolhidas dentre diversas competicoes e, para aqueles que desejarem, os arquivos de entrada/saida, bem como as solucoes para cada um deles e o PDF da prova podem ser baixados aqui (o arquivo de solucao do Oraculo de Alexandria nao esta presente). Para aqueles que querem testar diretamente em um juiz online, veja os links abaixo, juntamente com uma dica sobre cada problema.A - Arcade Manao: busca em largura em que cada estado e a celula em que se encontra e o tamanho da escada necessario para chegar ate ela.B - Cerca Engracada: testa todas as possiveis substrings e verifica se e uma cerca valida.C - Mova a Agua: busca em largura em que cada estado e a situacao atual dos jarros.D - Triangulo Minimal: como existem poucas formas de dividir, e facil chegar a uma formula fechada para o resultado.E - WiFi: busca binaria na resposta.F - Oraculo de Alexandria: questao bem direta, precisando apenas calcular a formula da mesma maneira que e apresentada na questao.G - Validador de Numeros de Nascimento: lembrar de verificar os anos bissextos e a quantidade de dias em cada mes.H - Galou esta de volta!: busca no grafo, marcando quem ja foi visitado no sentido horario, anti-horario e nos dois. Ola pessoal,Finalmente nos iniciamos a temporada de competicoes do Outono na UFRN (apesar de que o outono nao e muito bem sentido no hemisferio sul)! Para dar inicio de forma bem empolgante, refizemos a final brasileira da Maratona 2011 e o resultado foi muito bom, por sinal. Apenas a equipe Absurdo Classico participou (a minha) e ainda com a presenca de somente 2 competidores (eu e Zailton). No geral, os problemas foram de nivel facil, contudo conseguimos ainda finalizar 2 problemas considerados medios para a competicao, um usando Segment Tree (sem a necessidade de Lazy Propagation) e outro de grafos.Inicio: 2012-03-23 8h. Termino: 2012-03-23 13h.Problemas:A: Army Buddies (LA 5789)Pense que ele nunca ira matar 2 vezes o mesmo soldado, entao voce so precisa alterar as informacoes nos 2 extremos das faixas dadas.B: Ball Stacking (LA 5790)C: Candy's Candy (LA 5791)D: Diccionario Portunol (LA 5792)E: Elecrical Pollution (LA 5793)F: File Retrieval (LA 5794)G: Garden Fence (LA 5795)H: Hedge Mazes (LA 5796)Que tal um caminho no grafo usando apenas pontes?I: In Braille (LA 5797)Simples manipulacao de strings... cuidado apenas com a saida.J: Jupiter Atacks (LA 5798)Use Segment Tree com uma alteracao na funcao sobre o intervalo. Essa alteracao pode demorar bastante tempo para ser finalizada.K: King's Poker (LA 5799)Facil, mas chato, como todos os problemas envolvendo baralhos.Ranking Online Esses problemas estao sendo usados em conjunto para o treinamento da UFRN e da UFMG, e
toda semana sera criado um contest novo e um novo topico para comentarem suas duvidas e sugestoes.Os problemas foram todos retirados do URI Online Judge, do ID 1222 ao 1233, e correspondem aos problemas utilizados na primeira fase da Maratona de Programacao 2012. Segue abaixo uma breve descricao da solucao de cada problema:Short Story Competition (URI1222): [ Iniciante / Guloso ] Seja current o numero atual de caracteres na linha. Para cada word[i], se (current + word[i].size() + 1) for maior do que o maximo de caracteres por linha, voce incrementa lines, o numero de linhas atual, e current se torna igual a word[i].size(). Se for menor ou igual, voce somente soma (word[i].size() + 1) ao numero atual de caracteres. Ao final, o numero de paginas pode ser computado como (lines / L) + (lines % L ? 1 : 0).Toboggan of Marbles (URI1223): [ Intermediario / Geometria ] Para um problema de geometria, pode ser considerado ate facil. Voce precisa apenas computar as distancias de cada aleta para a haste oposta e tambem do ponto final de cada aleta para a proxima aleta. O resultado e o minimo dessas distancias.Cards (URI1224): [ Intermediario / PD ] Crie uma PD com estado [ size ][ i ], em que size e o tamanho de um intervalo de cartas e i e o indice do elemento inicial para o intervalo. Para cada estado, voce simula dois rounds, ou seja, se voce pegar o i-esimo elemento, entao seu oponente tentara minimizar entre os estados [size-2][i+1] e [size-2][i+2]. Caso contrario, pegando o j-esimo elemento (j = i + size - 1), seu inimigo ira minimizar entre [size-2][i] e [size-2][i+1]. Para o URI, e preciso fazer uma PD bottom-up e utilizando apenas 2 linhas da matriz por vez.Perfect Choir (URI1225): [ Iniciante / Ad Hoc ] Calcule a soma de todas as notas. A reposta sera -1 somente se a soma nao for divisivel por N. Se for divisivel, entao defina uma variavel X e, para cada nota[i], some em X a distancia da nota[i] para a media de todas as notas. A resposta final sera (x / 2) + 1, porque para cada rodada e possivel diminuir a diferenca em 2.Space Elevator (URI1226): [ Intermediario / PD + Busca Binaria ] Crie uma PD com 2 parametros, em que o primeiro e a quantidade de digitos e o segundo e um bool dizendo se anteriormente teve um numero 1 ou nao. Essa PD ira armazenar quantos numeros validos existem da forma xxx...xxx ou 1xx...xxx Depois disso, crie uma funcao que recebe um numero N e diga quantos numeros validos (sem 13 nem 4) existem entre 1 e N. Para cada digito digit[i] de N, itere sobre cada X entre 0 e digit[i], pulando o 4 e, em caso do digito anterior ter sido 1, o 3, e compute a quantidade de numeros validos pd[ total_digitos(n) - i - 1 ][ X == 1 ]. Agora voce sabe calcular quantos numeros validos existem entre 1 e N, porem quer saber qual o numero N que receber
o andar K, i. e., para qual N, temos que f(N) = K. Isso pode ser resolvido por uma busca binaria no valor de N.Midnight Cowboy (URI1227): [ Intermediario / Grafos ] Como as arestas do grafo da cidade sao descritas como probabilidades, voce pode modelar o problema com uma cadeia de Markov. O vetor de probabilidades iniciais e 1.0 no local de A e 0.0 em todos os outros. Ainda, se o viajante estiver na cidade B ou C, havera apenas uma aresta de loop com probabilidade 1.0. Eleve ao quadrado a matriz de probabilidades ate que ela nao mude mais, o resultado estara em matrix[ a ][ b ].Start Grid (URI1228): [ Iniciante / Ad Hoc ] Como o numero de competidores e bem pequeno, e possivel resolver o problema com uma solucao O(N^2) para o problema de contar flips entre dois vetores. Voce pode manter a posicao inicial do grid (seja o vetor starts) e para a posicao final voce mantem em um vetor qual a posicao do competidor de numero K (como um indice invertido, chamado de posEnd). Entao, voce itera sobre os pares de posicoes iniciais (i, j) tal que i < j, e se posEnd[ starts[i] ] > posEnd[ starts[j] ], voce incrementa o valor da resposta.Combating Cancer (URI1229): [ Avancado / Grafos ] Testa se as duas arvores sao isomorfas. Primeiramente, calcula-se o(s) centro(s) das arvores, pois sera feito um teste de isomorfismo para arvores enraizadas em cada um dos centros. Para testar isomorfismo de arvores enraizadas e bem mais facil, pois voce tem uma definicao de pais e filhos, entao pode-se calcular um hash para o pai dependendo dos hashes ordenados dos filhos (use um funcao de hash razoavelmente boa e o problema passa).Integral (URI1230): [ Intermediario / Matematica ] Para o intervalo que existe entre dois valores pre-conhecidos s[i] e s[i+1], os valores de cada parte inteira do intervalo devera estar obrigatoriamente entre s[i] e s[i+1]. Dessa forma, primeiramente coloca-se todos os valores para o minimo possivel e tambem para o maximo e verifica se Y esta entre as integrais calculadas. Se nao for possivel, voce tem o caso em que a resposta e N. No caso positivo, coloca-se todos os valores para o maximo e vai analisando cada intervalo entre s[i] e s[i+1]. Se a integral atual estiver igual a Y, entao nao faz nada. Se a diminuicao por colocar todos os valores agora para o minimo ainda nao for suficiente para chegar a Y, entao coloca-se tudo para o minimo e vai para o proximo intervalo. Se a diminuicao fizer a integral ficar menor do que Y, entao esse e o ultimo intervalo a ser alterado e voce consegue os valores dos elementos dependendo se ele sera crescente ou decrescente.Words (URI1231): [ Intermediario / Strings ] Simule um automato sobre os dicionarios com uma BFS. O estado da BFS sera a diferenca entre as palavras sendo criadas por cada um dos dicionarios, bem como indicando qual o dicionario esta com a maior palavra. Para cada estado que esta sendo processado, voce
ira tentar usar cada uma das palavras do dicionario que estiver com a menor e adicionar , e.g., se a diferenca entre as palavras e "aab" e o dicionario 1 esta com a menor palavra, eu posso usar a palavra "aa" dele e tornar a diferenca apenas "b", ou ainda usar "aabba" e a diferenca passar para "ba", sendo que a menor palavra agora e do dicionario 2.Rubik Cycle (URI1232): [ Intermediario / Matematica ] A pior parte do problema e implementar as operacoes do cubo magico. Para cada celula do cubo, realize as operacoes descritas e guarde em um map qual e a posicao resultante. Entao, para cada celula voce ira iterar pelos rounds ate que voce volte a posicao inicial, calculando o numero de rounds que demora. O resultado sera o MMC entre o numero de rounds de cada celula.Star (URI1233): [ Intermediario / Matematica ] E possivel ver que se um numero K tem algum fator comum com N, entao ele ira voltar para a posicao inicial em alguma rodada. Alem disso, para cada coprimo X de N, as estrelas formadas por X e N - X sao iguais. Dessa forma, o resultado final e phi(N) / 2.Comentem as solucoes que eu apresentei, tirem duvidas e tambem postem suas solucoes (se diferentes das ja apresentadas).
abaixo o link para os problemas e, quando terminar a competicao, edito com as solucoes:Zero or One (URI1467): Apenas testa se A e diferente de B e de C, ou se B e diferente de A e de C, ou se C e diferente de A e de B. Caso algum seja verdade, retorna o valor que e diferente. Se nenhum desses casos for verdade, retorna "*".Balloon (URI1468): Para montar o line sweep, irao existir 3 eventos distintos, os quais serao ordenados pelo X e o desempate sera feito pelo tipo do evento. 1o: comeca um segmento nessa posicao; 2o: e feita uma consulta de balao nessa posicao; 3o: termina um segmento nessa posicao. Assume-se, ainda, que, para todo o segmento, p1.x < p2.x. Ao chegar em um evento do tipo 1, insere-se o segmento em um set e, caso o p1.y > p2.y, preenche como nextSeg o indice do segmento logo acima no set (esse set estara ordenado dos segmentos mais abaixo para os mais acima). Ao chegar em um evento do tipo 2, preenche a posicao firstSeg com o indice do primeiro segmento do set. Ao chegar em um evento do tipo 3, caso p1.y < p2.y, preenche o nextSeg com o valor do segmento logo acima e retira o segmento do set. Logo apos, faz uma PD que, dado o segmento inicial, retorna qual o segmento final (ou se escapou) e o X final. A resposta da query sera a PD para o firstSeg do X dado.Boss (URI1469): Monta o grafo ao contrario do que e indicado, ou seja, insira uma aresta do vertice do empregado para o vertice do chefe. Realiza-se uma busca no grafo para montar uma matriz de antecedencia, em que a posicao (i, j) indica que o vertice j e antecessor de i no grafo. Como os limites sao baixos, para cada operacao de troca entre vertices A e B realiza-se uma troca das posicoes (i, A) pelas (i, B) e das (A, i) pelas (B, i), tratando de forma especial apenas no caso de A ser antecessor de B ou vice-versa. Para a consulta, precisa-se apenas iterar o vetor de idades e pegar o minimo das posicoes em que (A, i) sejam verdadeiras.Folding Machine (URI1470): Como os limites sao muito baixos, entao da para realizar um backtracking simulando todas as possiveis dobraduras a serem realizadas na fita. O backtracking pode receber os indices de inicio e fim do intervalo e fazer a operacao de dobradura em cada posicao possivel, ate que o intervalo chegue ao tamanho M. Quando chegar ao tamanho M, pode-se testar se ele ou o inverso sao iguais ao output dado. Como corte no backtracking foi preciso apenas calcular qual era o maximo do output e qual o maximo do vetor atual, caso o maximo do vetor atual seja maior do que o do output, entao ja pode retornar falso, porque os valores so irao aumentar.Dangerous Dive (URI1471): Cria um vetor com N posicoes e define todas como false. Para cada valor X lido, coloca a X-esima posicao para verdadeiro. Ao
final, itera sobre o vetor de 1 ate N e imprime aqueles que estao como false. Caso N == R, imprime "*".Triangles (URI1472): Insira em um set a posicao absoluta de cada ponto em relacao ao inicio do circulo (va acumulando um total e somando pontos[i] a cada leitura). Ao final, defina dif = total / 3 e para cada elemento X do set, procure se (X + dif) % 3 e (X + 2*dif) % 3 estao tambem no set. Caso positivo, some na resposta final. O resultado deve ser ainda dividido por 3.Lines of Containers (URI1473): Inicialmente, para cada linha I descubra qual a linha que esta na sua posicao, ou seja, caso existam 3 colunas e na linha 2 estejam os elementos (em qualquer ordem) 1 2 3, marque lines[2] = 1, pois os elementos 1, 2 e 3 deveriam estar na linha 1. Faca o mesmo com as colunas. Ao mesmo tempo, verifique se nao ha nenhuma incompatilidade, como uma linha com 1, 2 e 7 no exemplo anterior. Ao final, apenas percorra os vetores lines e cols e faca a troca com a posicao em que a linha certa esta.Buses (URI1474): Pode-se modelar a funcao de contagem de possibilidades para uma recursao do tipo f(n) = k * f(n-1) + l * f(n-2), em que n ja e o tamanho da linha de onibus e micro-onibus dividido por 5. Uma das formas de computar eficientemente uma funcao recursiva, ja que o expoente por chegar a 10^5 e modela-la como uma exponenciacao de matrizes e faze-la com exponenciacao rapida. Pode-se pensar em um vetor que armazena [ f(n) f(n-1) ] e ao multiplica-lo pela matriz com linhas [ K 1 ] e [ L 0 ], ele se torna [ f(n+1) f(n) ].Patches (URI1475): Crie uma PD simples, que para cada indice idx retorna o menor tamanho de remendos a serem utilizados. Como pre-processamento, calcule para cada buraco, qual seria o proximo buraco a ser processado no caso de usar o remendo 1 e no caso de usar o 2. Alem disso, como trata-se de algo circular, e preciso zerar todos os dados e recalcula-los considerando que agora o ultimo buraco sera o inicial (alguem sabe justificar/provar porque sao necessarios apenas o buraco 1 e n-1 como iniciais?).Trucks (URI1476): O problema quer descobrir qual e a menor aresta do caminho entre cada 2 vertices. Para isso, cria-se a arvore geradora maxima por conjuntos disjuntos (sem compressao de caminhos), armazenando para cada vertice qual o peso da aresta que o liga ao seu pai. Alem disso, as arestas irao ser processadas em ordem decrescente de peso. Para cada consulta, descobre-se o LCA entre os vertices e a resposta sera o menor peso existente no caminho.Comentem com suas duvidas e, quando terminar o contest, com as solucoes alcancadas!