现实冬日

文章
8
资源
0
加入时间
2年10月21天

【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...

POJ1847 Tram ACM解题报告(dijkstra求最短路)

这题题意好难理解,看了别人写的题意才理解了,理解之后就是一个求最短路的简单题(我是新手,据说用bellman,floyd,spfa都可以做,我去学习下)这题首先输入n个点和起点终点,接下去是n个点,每个点有ki个方向,第一个输入的方向是可以不用转换就走的,可以记为map[i][j]=0,接下去输入的ki-1个方向就是需要1次转换才能走,记为map[i][j]=1;然后使用dijks

ps快速抠图 PS抠白底图

今天为大家分享ps快速抠图 PS抠白底图方法,操作很简单的,大家学会了吗?希望大家喜欢! 步骤 首先点击打开要处理的图片 依次点击图层