【BZOJ1002】【FJOI2007】轮状病毒 生成树计数推导。 Python代码
突然学了一小下Python算是勉强会写点了。至于这道题的题解,就是根据Matrix Tree定理,然后Kirchhoff矩阵高斯消元就好了,不过这道题如果消去中心点的行和列做的话,矩阵会很规矩,然后貌似“手算”可以推出公式(VFK Orz,手算……)VFK’s blog:http://vfleaking.blog.163.com/blog/static/1748076342
原创
2015-01-09 09:05:35 ·
1817 阅读 ·
0 评论