【ctsc2010 星际旅行】
题意很简单: 给定一棵树,问从根分别走到每个节点的最长路程,其中每个点给定lim,即最多从该点出发lim次,保证lim大于等于该点的度数。 特别“鸣谢”ldl在他的模拟题中出了这道题。 当题解讲这要用树形dp解网络流模型时,都被惊异了,完全没有想到网络流,也完全没有必要网络流,atm在考场上直接有树形dp AC之,考后hyc也自己YY出了另一种dp方法,网络流对