题目描述： 给你一个无向树，每个边都有一个权值，要求删除一些边，保证叶子节点不存在到根节点的路径。// 汗死，用临界表一直wa,  后来想想规模不大，直接就用数组做了// dp[i] =min{t[i][j],dp(j)} （t[i][j] ，i 为根，j为i下一个结点）代码：#include#include using namespace std;#include #include #include #include const int MAX=1000;int t[MAX