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