aojunblog

摘要： Again Trees... (Easy Version) Problem 给定一个包含 \(n\) 个结点的树，每个结点都写有一个非负整数 \(a_v\)。 另外，还给定 \(k\) 个互不相同的非负整数 \(b_1,\dots,b_k\)。 我们称一个边集是“美丽的”，如果把这些边从树中移除后， 阅读全文

摘要： LuoTianyi and the Floating Islands (Hard Version) Problem 有⼀棵 \(n\) 个节点的树，随机选择 \(k\) 个不同节点作为“有人的岛屿”，定义⼀个节点是“好岛”，如果它到所有 \(k\) 个有⼈岛屿的距离之和，在所有节点中最⼩。 求“好岛 阅读全文