Cyhlnj

BZOJ 答案就是 nm−1mn−1n^{m-1}m^{n-1}nm−1mn−1 pruferpruferprufer 证明： nnn 中的数字出现 m−1m-1m−1 次，mmm 中出现 n−1n-1n−1 次，根据 pruferpruferprufer 解码可知，n,mn,mn,m 中的数字和内部顺序确定了，那么它们的相对位置也可以确定 matrix−treematrix-treematrix...

传送门 抄题解 Task0Task0Task0，随便做一下，设 cntcntcnt 为相同的边的个数，输出 yn−cnty^{n-cnt}yn−cnt Task1Task1Task1，给定其中一棵树 设初始答案为 yny^nyn，首先可以发现，每有一条边和给定的树相同就会使得答案除去 yyy 那么可以利用矩阵树定理，已经有的边权值为 y−1y^{-1}y−1，其它的连成完全图，权值为 111 求解...