{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n \"HTML-CSS\": {\n preferredFont: \"TeX\",\n availableFonts: [\"STIX\",\"TeX\"],\n linebreaks: { automatic:true },\n EqnChunk: (MathJax.Hub.Browser.isMobile ? 10 : 50)\n },\n ShowMathMenu: false,\n TeX: {\n extensions: [\"color.js\"],\n noUndefined: {\n attributes: {\n mathcolor: \"red\",\n mathbackground: \"#FFEEEE\",\n mathsize: \"90%\"\n }\n },\n Macros: { href: \"{}\" }\n },\n tex2jax: {\n inlineMath: [[\u0027$\u0027,\u0027$\u0027], [\u0027\\\\(\u0027,\u0027\\\\)\u0027]],\n displayMath: [ [\"$$\",\"$$\"], [\"\\\\[\", \"\\\\]\"] ],\n multiline: true,\n processEscapes: true\n },\n menuSettings: {\n context: \"Browser\"\n },\n messageStyle: \"none\"\n });\n \u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.3/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\u003c/script\u003e\n\u003ch3\u003eУсловие задачи.\u003c/h3\u003e\n\nВам дано дерево. Если мы выберем две случайные различные вершины, каков шанс того, что расстояние между ними будет простым числом?\n\n\u003ch3\u003eВходные данные\u003c/h3\u003e\nПервая строка содержит число \u003cb\u003eN\u003c/b\u003e: кол-во вершин в этом дереве. \nСледующие \u003cb\u003eN\u003c/b\u003e-1 строк содержат пары a[i] and b[i], ребра дерева.\n\n\u003ch3\u003eВыходные данные\u003c/h3\u003e\nВыведите ответ на задачу как одно вещественное число.\nВаш ответ будет считаться правильным если она отличается от настоящего ответа на не более чем 10^-6.\n\n\u003ch3\u003eОграничения\u003c/h3\u003e\n\u003cb\u003e2\u003c/b\u003e ≤ \u003cb\u003eN\u003c/b\u003e ≤ \u003cb\u003e50,000\u003c/b\u003e\u003cbr\u003e\n\n\u003ch3\u003eПримеры\u003c/h3\u003e\n\u003cpre\u003e\u003cb\u003eВвод:\u003c/b\u003e\n5\n1 2\n2 3\n3 4\n4 5\n\n\u003cb\u003eВывод:\u003c/b\u003e\n0.5\n\u003c/pre\u003e\n\u003ch3\u003eОбъяснение\u003c/h3\u003e\nУ нас есть C(5, 2) \u003d 10 путей, и ровно 5 из них имеют простую длину:\u003cbr\u003e\n1-3, 2-4, 3-5: 2\u003cbr\u003e\n1-4, 2-5: 3\u003cbr\u003e\nОтметим что 1 не является простым числом.\u003cbr\u003e\n\n\u003caside style\u003d\u0027background: #f8f8f8;padding: 10px 15px;\u0027\u003e\u003cdiv\u003e\u003c/div\u003e\u003c/aside\u003e"}}]}