题意：一棵树，给出每个点的权值和每条边的长度，点j到点i的代价为点j的权值乘以连接i和j的边的长度。求点x使得所有点到点x的代价最小，输出虽然还是不太懂树形DP是什么意思，先把代码贴出来把。这道题目的做法是：先进行一次DFS，以每个节点为根，求出它下面节点到它的数量和。再进行一次DFS，以每个节点为...
分类：
其他好文 时间：
2014-11-11 22:42:31
阅读次数：
295
Anniversary partyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4310Accepted Submission(s): 1976P...
分类：
其他好文 时间：
2014-08-17 19:45:02
阅读次数：
256
Anniversary party
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4310 Accepted Submission(s): 1976
Problem Description
There is...
分类：
其他好文 时间：
2014-05-09 06:08:50
阅读次数：
305
