2025年8月28日
P2478 [SDOI2010] 城市规划 解题报告
摘要： 简要题意 给定一个 \(n\) 个点 \(m\) 条边的仙人掌图，每一个点有点权。请求出图上一个权值最大的集合，满足集合中任意两点距离大于等于 \(2\)。 注：仙人掌图指一个满足任意一个点至多在一个环中的无向图。 数据范围：\(n \le 1\times 10^6,m \le 2 \times 1 阅读全文
posted @ 2025-08-28 18:12 XiaoZi_qwq 阅读(4) 评论(0) 推荐(0)