最近有点颓废啊。。刚刚写了这道题。。题目就是说给一颗代权树，每条路径的权值为上面所有边权的乘积，求每条路径的权值和。。
很显然对于这种复杂的计算树的路径的问题用树的分治就OK了。。一般来说写个基于点的分治就可以了。。
确实可以了。。
另外除法的时候注意一下最好还是用求拟元比较方便。。八中OJ上面那个A不掉囧。。SPOJ上能A掉。。
Code：
http://www.ideone.com/qMhjp
最近有点颓废啊。。刚刚写了这道题。。题目就是说给一颗代权树，每条路径的权值为上面所有边权的乘积，求每条路径的权值和。。
很显然对于这种复杂的计算树的路径的问题用树的分治就OK了。。一般来说写个基于点的分治就可以了。。
确实可以了。。
另外除法的时候注意一下最好还是用求拟元比较方便。。八中OJ上面那个A不掉囧。。SPOJ上能A掉。。
Code：
http://www.ideone.com/qMhjp
神牛怎么这么强大！？
为什么我用点分治居然TLE……搞笑吧……
回复xkszltl：其实这题是O(n)的。。
回复WJBZBMR：怎么做……
回复xkszltl：不解释
回复WJBZBMR：别啊……我现在各种TLE……完全不知道什么情况……