翻过这座山，他们就会听到你的故事

题目链接 非割点的答案为2*(n-1)，而割点的答案为以与割点直接相连的每个点为根的所有子树的大小之和+1乘上其他点的个数，在加上割点自身1*(n-1)，再分别加上每个子树大小之和乘以其他节点个数（打不来公式，只能这么绕了……） 可以这么理解：去掉割点所连出去的边后会形成以下三种连通块： （1）割点本身； （2）以每个与割点直接相连的点为根的子树； （3）除开以上点的其他点。 然后推一...

题目链接 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0 < i < x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N&am