摘要：
不错的题，做了两次。两次感觉不一样，第一次那叫一个费劲啊。。。看了一天的解题报告，才大概理解怎么回事，这次做完好好写写总结吧。开始想到的状态有sum[i]表示以i为根的子树走遍所有的字节点的值，leaves[i]表示以i为跟的子树的叶子节点数。显然是错误的。。。好多状态表示不出来。后来有考虑分回到i节点和不回到i节点这两种状态。但还是设计不出来，最不能确定的就是一个顺序问题。无奈翻了一下以前看的资料。发现一个没有想到的贪心方法。。。。success[u]表示u为根的子树上，成功找到房子的步数和fail[u]表示u为根的子树上，找不到房子的步数和leaves[u]表示u为根的子树上，叶子节点.. 阅读全文