- 补题 | Ucup 3 St.18 C
题目 https://qoj.ac/contest/1849/problem/9783/statement/zh_cn 思路 记 d(u,v) 代表 u,v 节点之间的距离,不难注意到: query(\mathbf A) + query (\mathbf B) \ne query (\mathbf
3 min - 补题 | CF2241E
题目 A tree is an undirected connected graph with no cycles. You are given a tree having n vertices. Each vertex i has an integer value a_i written on i
2 min - 补题 10.2模拟 T1 图的建立
A. 图的建立 给定一个包含 n 个点、m 条边的简单无向图, 现在需要把这张图补充为一张完全图,但有一个特殊要求: 先选定一个参数 K; 随后反复进行连边操作:仅当顶点 u,v 间当前没有边,且它们的度数之和 至少为 K 时,才允许连边 (u,v)。 若存在一种连边顺序,使得在该参数
3 min
Back