摘要：
BSGS模板题 代码如下 cpp include using namespace std; typedef long long LL; LL fpow(LL a, LL b, LL c) { LL ret = 1 % c; for (; b; b = 1, a = a a % c) { if (b 阅读全文
摘要：
题目大意：求带标号 N 个点的生成树个数，两棵生成树相同当且仅当两棵树结构相同且边的生成顺序相同。 题解：学会了 prufer 序列。 prufer 序列是用来表示带标号的无根树的序列。 每种不同类型的带标号无根树会对应唯一的一个prufer序列。 生成方法：找到这棵树编号最小的叶子节点，将其相邻点 阅读全文