小X的问题

NC253116. 小X的问题

描述

众所周知，最大团是个经典的 NPC 问题，现在小 X 想让你来解决这个问题。

具体的，给定一个 $n$ ，求 $n$ 个节点的树的最大团个数的期望。

最大团的定义是选出最多的点，使得任意两点之间都有边。

输入描述

第一行一个整数代表 ，。

输出描述

输出最大团个数的期望，答案对  取模。

示例1

输入:

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy2 解法, 执行用时: 109ms, 内存消耗: 47976K, 提交时间: 2023-06-01 21:18:46

n = int(input())
#树没有环，而度数大于 2 的团必有回路
print min(2L,n)

pypy3 解法, 执行用时: 68ms, 内存消耗: 21188K, 提交时间: 2023-06-01 19:12:58

print(min(2, int(input())))

Python3 解法, 执行用时: 40ms, 内存消耗: 4544K, 提交时间: 2023-06-01 20:03:23

print(min(2,int(input())))

详情