{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"给定一棵树。如果我们随机选择两个不同的节点,那么这两个节点之间的距离为素数的概率是多少?"}},{"title":"输入格式","value":{"format":"MD","content":"第一行包含一个数字 **N**:树中节点的数量。\n接下来的 **N**-1 行包含一对数 a[i] 和 b[i],表示节点 a[i] 和 b[i] 之间有一条长度为1的边。"}},{"title":"输出格式","value":{"format":"MD","content":"输出一个实数,表示我们想要的概率。\n如果你的答案与标准答案之间的差值不超过 10^-6,则将被接受。"}},{"title":"约束","value":{"format":"MD","content":"**2** ≤ **N** ≤ **50,000** \n\n输入必须是一棵树。"}},{"title":"示例 1","value":{"format":"MD","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\u003e5\n1 2\n2 3\n3 4\n4 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0.5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n我们有 C(5, 2) \u003d 10 种选择,其中有5种选择的距离是素数:\n\n1-3, 2-4, 3-5: 2\n\n1-4, 2-5: 3\n\n注意1不是素数。"}}]}