0： 祘法本身，特别是用dp的要注意，状態转移的时猴如果怪物i是怪物j的祖先，那么必须从怪物j的状態转移，即0.5*（dp[i][parent1[j]]+dp[i][parent2[j]]）,否则会违反相关性的
1： 这个问题的解决方法就是对每個怪物编一个號，最小的號分别为那些上帝怪物，其他的怪物的编號在其祖先的编號后面进行就可以了，然後每次dp的时猴，对编號大的状態转移
2： Java BigDecimal的坑之一：尾数有时猴会莫名其妙多出一堆洞，需要把这些洞去掉（不过這個很容易看出来，因为样例就有）
3（也是這個題最猥琐的一个坑）：Java BigDecimal的输出的时猴会莫名其妙在某些值上用一个E,比如0.1写成1E-1这种，需要手动处理（而且最坑的是貌似数的位数不大的时猴没有这个问题，所以不用大规模的数据根本de不出来！！！）