摘要：
传送门 首先，大家应该都能看出来这是矩阵树定理，然后大部分人应该就会把概率直接带进去算，然后就愉快地WA掉了（我当时就是这么想的，幸亏没交） 然后就来讲这个题的正解思路。 首先我们来看答案应该是怎样的： ans=∑Tree∏(u,v)∈EP(u,v)∏(u,v)∉E(... 阅读全文
摘要：
传送门 此题好像本来要用矩阵树定理（matrix-tree），可是好像可以推式子，推出来就是： f(n)=3f(n−1)−f(n−2)+2f(1)=1,f(2)=5 然后套板子就过了. 代码：/*************************************... 阅读全文