2025年10月1日
2025/10/1图论
摘要： 【图论】求合法 K 的最大值：二分答案 + 模拟检查 题目描述 给定一个 n 个点 m 条边的简单无向图，需要将其补充为完全图。补充规则是：事先选定参数 K ，每次只能添加满足 “ u,v 间无边且度数之和 ≥ K ” 的边。若存在一种连边序列能补全为完全图，则 K 合法。求最大的合法 K 。 输入 阅读全文
posted @ 2025-10-01 21:40 cdqz_hfu_hzb 阅读(10) 评论(0) 推荐(0)