{"id":178,"date":"2017-10-01T19:59:10","date_gmt":"2017-10-01T19:59:10","guid":{"rendered":"https:\/\/blogs.ua.es\/dimates\/?p=178"},"modified":"2017-11-04T10:22:17","modified_gmt":"2017-11-04T10:22:17","slug":"aviones-y-ciudades","status":"publish","type":"post","link":"https:\/\/blogs.ua.es\/dimates\/2017\/10\/01\/aviones-y-ciudades\/","title":{"rendered":"Aviones y ciudades"},"content":{"rendered":"<pre>Olimpiada All-Russian, primer problema del primer d\u00eda del grado 9\r\n<\/pre>\n<p>En un pa\u00eds, algunas ciudades est\u00e1n conectadas por vuelos en avi\u00f3n, no necesariamente en los dos sentidos (no hay m\u00e1s que un vuelo entre dos ciudades determinadas).<\/p>\n<p>Decimos que una ciudad A est\u00e1 disponible desde una ciudad B, si podemos volar de B hasta A, tal vez haciendo varias escalas.<\/p>\n<p>Se sabe que para cada par de ciudades P y Q, existe una ciudad R desde la que tanto P como Q est\u00e1n disponibles.<br \/>\nPrueba que existe una ciudad A desde la que todas las ciudades est\u00e1n disponibles.<br \/>\n<img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-179\" src=\"https:\/\/blogs.ua.es\/dimates\/files\/2017\/10\/13.avionesyciudades.png\" alt=\"\" width=\"300\" height=\"300\" srcset=\"https:\/\/blogs.ua.es\/dimates\/files\/2017\/10\/13.avionesyciudades.png 300w, https:\/\/blogs.ua.es\/dimates\/files\/2017\/10\/13.avionesyciudades-150x150.png 150w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/p>\n<p>Soluci\u00f3n: <a href=\"https:\/\/blogs.ua.es\/dimates\/2017\/10\/06\/aviones-y-ciudades-s\/\">Aqu\u00ed<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Olimpiada All-Russian, primer problema del primer d\u00eda del grado 9 En un pa\u00eds, algunas ciudades est\u00e1n conectadas por vuelos en avi\u00f3n, no necesariamente en los dos sentidos (no hay m\u00e1s que un vuelo entre dos ciudades determinadas). Decimos que una ciudad A est\u00e1 disponible desde una ciudad B, si podemos volar de B hasta A, [&hellip;]<\/p>\n","protected":false},"author":4267,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2849],"tags":[],"class_list":["post-178","post","type-post","status-publish","format-standard","hentry","category-problemas"],"_links":{"self":[{"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/posts\/178","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/users\/4267"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/comments?post=178"}],"version-history":[{"count":2,"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/posts\/178\/revisions"}],"predecessor-version":[{"id":248,"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/posts\/178\/revisions\/248"}],"wp:attachment":[{"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/media?parent=178"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/categories?post=178"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/tags?post=178"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}