Vivid-BinGo

摘要： https://ac.nowcoder.com/acm/contest/3002/C 题意 在一个无限大的平面中，一个人站在 这个坐标。 有 n 个靶子，第 i 个靶子的坐标是 在 x 轴或 y 轴上放置一块挡板来挡住弓箭的轨迹，使可以射中的靶子数量不超过 k 个，挡板的最短长度是多少？ 注： 弓箭 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/3002/F 题意 这个树有 个顶点， 条边。每个顶点被染成了白色或者黑色。 取两个不同的点，它们的简单路径上有且仅有一个黑色点的取法有多少？ 注： ①树上两点简单路径指连接两点的最短路。 ② 和 的取法视为同一种。 题解 并查 阅读全文