摘要: 【题意】:给出一棵树, 每条边有一个权值 求离每个节点最远的点的权值和看这篇题解学会的 http://tech.ddvip.com/2013-09/1379006959202653.html树形dp也蛮有趣的 ^ ^ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 struct node{int v;int w;}; 9 10 vectorno[10002]; 11 __int64 ff[10002][2]; 12 bool vis[10002]; 1... 阅读全文
posted @ 2014-03-05 18:03 galaxy77 阅读(125) 评论(0) 推荐(0) 编辑