【ctsc2010 星际旅行】
题意很简单： 给定一棵树，问从根分别走到每个节点的最长路程，其中每个点给定lim，即最多从该点出发lim次，保证lim大于等于该点的度数。 特别“鸣谢”ldl在他的模拟题中出了这道题。 当题解讲这要用树形dp解网络流模型时，都被惊异了，完全没有想到网络流，也完全没有必要网络流，atm在考场上直接有树形dp AC之，考后hyc也自己YY出了另一种dp方法，网络流对
现实冬日
java Iterator的使用
class boy{ private String name; @Override public String toString() { return "i am a boy"; } public boy(String name){ this.name=name; } public String get_name(){ return name; }}public c...
他的归档
热门文章
