树形DP:http://codeforces.com/contest/766/problem/E   (这场CF里有2个DP,一道基础,一道E题,可见DP在竞赛里还是真重要的啊! 要重点学习)