摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1317经典问题:树上最长路，边权可以为负值的，树形dp，不能用两边dfs。反例:5 41 2 22 3 12 4 -1004 5 10写树形dp的时候，WA了好多次，错误在于：记录单链的时候，一个节点的最长单链不一定等于：边权+孩子的最长单链还可以不选孩子，只要边权就行!!!!!!如果边权非负的话，就是 边权+孩子的最长单链 了。思路： dp[u][0],记录的是以u为根结点的子树中的最长路 dp[u][1],记录的是以u为起点的向下的一条最长链转移时： a记录的是max{ dp[sons... 阅读全文
