摘要: Description Solution 假如将图中所有红边一条拆为x条,蓝边一条拆为y条,可得: $A_{x,y}=\sum_{r=0}^{n-1}\sum_{b=0}^{n-1-r}*T_{r,b}*x^{r}*y^{b} $ 其中$A_{x,y}$是拆完边后,用矩阵树定理求出的生成树个数,$T 阅读全文
posted @ 2018-09-17 19:40 _雨后阳光 阅读(270) 评论(0) 推荐(0)
摘要: Description Solution 本博客参考yww大佬的博客,为了加深理解我就自己再写一遍啦。 以下的“无向图”均无重边无自环。 定义f0[n]为n个点构成的无向图个数,f1[n]为n个点构成的无向图的总边数,f2[n]为所有(n个点构成的无向图的边数的平方)之和。 g0[n]为n个点构成的 阅读全文
posted @ 2018-09-17 07:31 _雨后阳光 阅读(286) 评论(0) 推荐(0)