xy0v0's Blog

xy0v0's Blog

图论

补题 10.2模拟 T1 图的建立

A. 图的建立 给定一个包含 n 个点、m 条边的简单无向图, 现在需要把这张图补充为一张完全图,但有一个特殊要求: 先选定一个参数 K; 随后反复进行连边操作:仅当顶点 u,v 间当前没有边,且它们的度数之和 至少为 K 时,才允许连边 (u,v)。 若存在一种连边顺序,使得在该参数
OI
0
2025-10-03