hdu 3452
题目描述: 给你一个无向树,每个边都有一个权值,要求删除一些边,保证叶子节点不存在到根节点的路径。// 汗死,用临界表一直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
原创
2010-07-18 15:20:00 ·
434 阅读 ·
0 评论