突然学了一小下Python
算是勉强会写点了。
至于这道题的题解,就是根据Matrix Tree定理,然后Kirchhoff矩阵高斯消元就好了,
不过这道题如果消去中心点的行和列做的话,矩阵会很规矩,然后貌似“手算”可以推出公式(VFK Orz,手算……)
VFK’s blog:http://vfleaking.blog.163.com/blog/static/17480763420119685112649/
然后下面是Python代码,算是裸语法吧。
n=int(raw_input()) f=[0]*105 f[1]=1 for i in range(2,101): f[i]=3*f[i-1]-f[i-2]+2 print(f[n])
时间: 2024-11-08 20:04:10