摘要：
和Heroes Of Might And Magic 相似，题目的询问是dp的一个副产物。距离是不好表示成状态的，但是可以换一个角度想，如果知道了从一个点向子树走k个结点的最短距离，那么就可以回答走x距离能访问到的最大结点数量。当访问了一棵子树，想要访问子树外的结点时，一定要先从子树的根结点出来。状... 阅读全文
摘要：
容易想到dp[i][j]表示在第i行j个路口的开始走最大高兴值。每次可以向左走，或者向右边走，然后向北走。（或者直接往北）向左走到，状态转移为dp[i][j] = dp[i][k] + happy[i][k][j]（为了方便处理，i从1开始编号，0行dp值存0）处理出前缀和，happy[i][k][... 阅读全文