摘要：Description 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场， 树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的， 一场转播的总费用等于传输信号的费用总和 阅读全文

摘要：Description 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一旦被毁坏 阅读全文

摘要：Description 给出一棵树，N(2 猜的答案，就删除一条边，贪心思路选择删除dp[u]和dp[v]里最大的一个子树，保留较小的。如果不需要删除，就找dp[u]=max(dp[u],dp[v]) 阅读全文

摘要：Description 给定一棵N个节点的带权树，定义dist(u,v)为u,v两点间的最短路径长度，路径的长度义为路径上所有边的权和。再给定一个K，如果对于不同的两个结点a,b，如果满足dist(a,b) include include include include include define 阅读全文

摘要：Description 有一个古老的石头游戏，该游戏基于任意一棵树T，游戏的目标是在树T的根节点上放一颗石头，游戏的规则如下： 1、 游戏开始前，玩家先将K个石头放入桶中。 2、 在游戏的每一步，玩家从桶中拿一颗石头放到树的一个空的叶子节点上。 3、 当一个节点p的所有r个子节点都有一个石头，则移去 阅读全文