ygeloutingyu

摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1002 题意：中文题诶～ 思路：简单dp 从底层往上递推，每个节点的最大和为当前节点的值加上两个儿子中较大的值； 状态转移方程式为：dp[i][j]=max(dp 阅读全文

摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1459 题意：中文题诶～ 思路：带权值的最短路，这道题数据也没啥特殊，spaf，floyd, dijkstra　都可以过，我这里就写个dijkstra好了．．． 阅读全文