随笔分类 -  树形dp

摘要:题目描述 有一棵点数为 n 的树,树边有边权。给你一个在0∼n 之内的正整数 kk ,你要在这棵树中选择 kk 个点,将其染成黑色,并将其他 的 n−k 个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入格式 第一行包含两个整数 n, 阅读全文
posted @ 2021-03-23 19:54 cono奇犽哒 阅读(60) 评论(0) 推荐(0)
摘要:题目描述: 小 Q 正在设计一种棋类游戏。 在小 Q 设计的游戏中,棋子可以放在棋盘上的格点中。某些格点之间有连线,棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点,编号为0,1,2 … , V− 1,它们是连通的,也就是说棋子从任意格点出发,总能到达所有的格点。小 Q 在设计棋盘时,还保 阅读全文
posted @ 2021-03-23 11:40 cono奇犽哒 阅读(60) 评论(0) 推荐(0)
摘要:题目描述: Z 国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的 Y 国发动了一场针对 Z 国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的 Z 国又怎能抵挡的住 Y 国的军队。于是人们把所有的希望都寄 阅读全文
posted @ 2021-03-23 10:34 cono奇犽哒 阅读(40) 评论(0) 推荐(0)
摘要:The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12033 Accepted Submission(s) 阅读全文
posted @ 2021-02-25 11:27 cono奇犽哒 阅读(74) 评论(0) 推荐(0)