2025年10月22日
题解：P14023 [ICPC 2024 Nanjing R] 社交媒体
摘要： 简化题意 给你 \(k\) 个点以及 \(m\) 条边，其中有 \(n\) 个点已经被选择，问至多再选两个点后最多有多少条边的端点都被选了。 思路 我们可以把边分为 \(3\) 类： 两个端点都被选择了，这时直接加入答案。 有一个端点被选择，我们将另一个端点的贡献 \(+1\)，特殊的，自环也算这种 阅读全文
posted @ 2025-10-22 15:24 虚空远行者 阅读(8) 评论(0) 推荐(0)