摘要：
problem 根据 prufer 引理，有标号的无根树的种类是 \(n ^ {n-2}\)。 对于一棵 n 个节点的带权无根树，边权总是 +1 或者 -1。那么总共有 \(n^ {n-2} * 2 ^ {n-1}\) 种树。 其中，如果每个点相连的边的权重的乘积都是 -1 的话，我们说这是一棵美丽 阅读全文
摘要：
problem 小明有一个隐藏的排列 $p$，小红想要猜出来。 现在允许小红提问，每次提问的形式是 $a_i$ 和 $b_i$，然后小明会告诉小红谁大谁小。 小红是个老实的人，她的询问顺序已经提前被小明套出来了，即小明知道小红心里对 $n * (n-1) / 2$ 种可能询问的预期猜测顺序。 而且他 阅读全文
摘要：
problem 你尤其钟情 $a,b$ 这两个数。 对于一棵 N 个节点的树，已知所有边的长度都在 $[1, m]$ 之间，如果节点 $a$ 和 $b$ 的距离恰好为 $m$，那么你认为这棵树很好看。 问有多少种不同结构的 N 个节点的树。这里不同的定义是，点带标号时边的存在性不同或者边权不同。一百 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文