树DP
zmh964685331
这个作者很懒,什么都没留下…
展开
-
BZOJ1509: [NOI2003]逃学的小孩
题目bzoj1509 Input第一行是两个整数N(3<=N<= 200000)和M,分别表示居住点总数和街道总数。以下M行,每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti(1<=Ui, Vi<= N,1<= Ti<= 1000000000),表示街道i连接居住点Ui和Vi,并且经过街道i需花费Ti分钟。街道信息不会重复给出。 Output仅包含整数T,即最坏情况下Chris的父母原创 2016-01-14 13:32:11 · 712 阅读 · 0 评论 -
bzoj4013: [HNOI2015]实验比较
题目链接bzoj4013题目描述Description小D 被邀请到实验室,做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 N 张图片,编号为 1 到 N。实验分若干轮进行,在每轮实验中,小 D会被要求观看某两张随机选取的图片, 然后小D 需要根据他自己主观上的判断确定这两张图片谁好谁坏,或者这两张图片质量差不多。 用符号“<”、“>”和“=”表示图片 x和 y(x、y为图片编号)之间的原创 2016-03-06 10:19:55 · 485 阅读 · 0 评论 -
bzoj3572: [Hnoi2014]世界树
题目链接bzoj3572题目描述Description世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述:世界树中有n个种族,种族的编号分别从1到n,分别生活在编号为1到n的聚居地上,种族的编号与其聚居地的编号原创 2016-02-23 20:42:25 · 330 阅读 · 0 评论 -
bzoj2286[Sdoi2011消耗战
题目链接bzoj2286题目描述Description在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同,所以炸毁不同的桥原创 2016-02-23 20:07:27 · 366 阅读 · 0 评论