原文链接www.cnblogs.com/zhouzhendong/p/UOJ75.html根本没想到。首先我们可以考虑一种做法：找一些图，使得他们各自的生成树个数乘起来等于k。那么只要将他们用一条链连起来就得到答案了。接下来考虑如何得到这些图。 考虑随机生成一个n个点的图，它的生成树个数最大是$n^{n-2}...