摘要：
题面 对于一棵有边权的树（N 个结点 N – 1 条边的无向连通图），我们 按以下方法定义其 连通能力： 1、规定某结点的代价为它到其它结点的距离（简单路径所经过边的权值 和）的最大值； 2、代价最小的结点的代价作为这棵树的连通能力。 设某棵给定的树以 1 号结点为根，问以任意结点为根的子树的连 通 阅读全文
posted @ 2018-08-11 00:53
HappyJoy
阅读(540)
评论(0)
推荐(1)
摘要：
题面 一个 n 个点 m 条边构成的无向带权图。由一些黑点与白点构成 树现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个，可以选 取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？ 注意：最后选出的边保证每个白点到黑点的距离任然是最短距离。 分析 这道题考的时候写的 阅读全文
posted @ 2018-08-11 00:29
HappyJoy
阅读(208)
评论(0)
推荐(0)
摘要：
题面 小 A 养了一大坨细胞。 最初小 A 只有 1 个细胞。 每秒， 小 A 的每个细胞都会分裂成 2 个细胞。 已知： 现在离“最初”已经过去了 x秒， 那么现在的细胞数当然是可以计算的。 小 A 想知道的当然不是当前的细胞数。 小 A 知道他养的细胞的习性： 每 y 个细胞会聚成一团。 经常会 阅读全文
posted @ 2018-08-11 00:11
HappyJoy
阅读(358)
评论(0)
推荐(0)
浙公网安备 33010602011771号