摘要：题意：定义一个森林的代价为内部每个节点度数的平方和. 问所有带标号的 n 个点的森林的代价和. 分析：https://blog.nowcoder.net/n/8058e5c5e22047d289db9dca35569f27?&toCommentId=6701836 #include <bits/st 阅读全文

摘要：学习粗：https://www.cnblogs.com/chenxiaoran666/p/prufer.html 阅读全文

摘要：题：https://ac.nowcoder.com/acm/contest/3979/D 题意：题意是：有n个点，有2个边集构成了2个图G1，G2。要求在G1中的每个生成树有多少条边同时在G2中存在 分析：基尔霍夫矩阵带权值版本，在g1中权值为0，同时在g1，g2中权值为1，（因为0为没价值，所以我 阅读全文

摘要：Matrix-Tree 定理作用：给定 n 个点 m 条边的无向图，求图的生成树个数。 定义矩阵K[i][j]=D[i][j]-A[i][j]，（其中D为度数矩阵（即当i==j时，D[i][j]=节点 i 的度数，其余为0），A为邻接矩阵，有边相邻即为1，其余为0） 结论：对于已经得出的基尔霍夫矩阵 阅读全文