一个蒟蒻的博客

Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类）博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡目前面临的种种大问题却给不出合适的解决方案。风间幽香是幻想乡里少有的意识到了问题的严重性的大妖怪。她这次勇敢的站了出来参加幻想乡大选。提出包括在幻想...

题意：有nnn个点，mmm条有颜色的边，颜色为红色蓝色和绿色，对于所有满足r+b+g=n−1r+b+g=n−1r+b+g=n-1的三元组(r,b,g)(r,b,g)(r,b,g)，求恰有rrr条红色的边，bbb条蓝色的边，ggg条绿色的边的生成树个数。题解： 生成树计数基本上就是矩阵树定理啦。 我们可以给每一种颜色赋一个额外的值（在矩阵树定理的时候邻接矩阵和度数矩阵就加这个值），在这里我们...