摘要：
传送门 $rqy$ 的题解好神啊.... 设 $f_n$ 表示 $n$ 个点的二叉树个数，$g_n$ 表示所有 $f_n$ 颗二叉树的叶子节点总数 那么答案就是 $g_n/f_n$，首先 $f_n$ 显然就是 $Catalan$ 数列 打表可以发现 $g_n=nf_{n-1}$，证明很神 因为一个 阅读全文
摘要：
传送门 子任务 $4$ 告诉我们可以离线搞带权并查集 从大到小枚举询问，从大到小连边 如果没有修改操作就可以过了 但是有修改，考虑最暴力的暴力，搞可撤销并查集 同样先离线，从大到小处理询问时，按原边权从大到小枚举到一条边时，如果他一直都没有修改，那么直接加入并查集 如果有修改那先不要加，枚举所有修改 阅读全文