• 【vijos1642】班长的任务

    【vijos1642】班长的任务

    背景十八居士的毕业典礼(1)描述福州时代中学2009届十班同学毕业了,于是班长PRT开始筹办毕业晚会,但是由于条件有限,可能每个同学不能都去,但每个人都有一个权值,PRT希望来的同学们的权值总和最大。十班有一个周密的电话通知网络,它其实就是一棵树,根结点为班长PRT,由她来负责通知她的下线(也就是儿子节点),下线们继续通知自己的下线(不一定每个下线都要通知),任何人都可以不去:”为了使权值总和最大,班长...

    02014年1月2日1,762树形动规
  • 【codevs1380】没有上司的舞会

    【codevs1380】没有上司的舞会

    此题同【bzoj2060】[Usaco2010Nov]VisitingCows拜访奶牛题目描述Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。输入第一行一个整数N。(1<=N<=6000)接下来N行,第i+1行表示i号职员的快乐指数Ri。(-128<=Ri<=127)接...

    32013年12月7日1,925树形动规
5 / 5 « 上一页 1 ...3 4 5