摘要：
题目链接：https://cn.vjudge.net/contest/277955#problem/B 题目大意：首先输入n代表有n个电脑，然后再输入n-1行，每一行输入两个数，t1,t2.代表第（i+1）个电脑连向电脑t1，花费是t2，然后问你每个电脑的到其他电脑的最大花费。 具体思路：按照图来想 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/277955#problem/A 题目大意：略 具体思路：刚开始接触树形dp，说一下我对这个题的初步理解吧，首先，我们从根节点开始，往下dfs，dp[i][0]代表我当前的i点不要去舞会，那么对于他的孩子节点，我们是肯定不能去舞会 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276236#problem/C 题目大意： 给你一个有n+1(1<=n<=10)个点的有向完全图，用矩阵的形式给出任意两个不同点之间的距离。（其中从i到j的距离不一定等于从j到i的距离）现在要你求出从0号点出发，走过1到n号点至 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276236#problem/B 题目大意：略 具体思路：和我的上一篇写状压dp的思路差不多，不过就是这个题相当于上一个题的升级版，变成了左右，上下都会有限制，并且限制的步数是2，观察数据范围，如果按照上一个题的话，如果要是计算正 阅读全文