当前位置: 首页 > news >正文

QOJ857 Social Distancing

题意简述

给定一颗 \(n\) 个点的树,和它的两个大小为 \(k\) 的独立集 \(A, B\)
在一次操作中,可以选择一条树边 \((u, v)\),满足 \(u\in A\land v\notin A\),并使 \(A\leftarrow (A − \{u\})\cup\{v\}\)。同时,操作后 \(A\) 也必须为独立集。
询问 \(A\) 是否能在 \(4n^2\) 次操作内变为 \(B\)。若能则输出方案。

题解

http://www.hskmm.com/?act=detail&tid=33345

相关文章:

  • 142. 环形链表 II
  • 10.17日学习笔记
  • KV缓存(Key-Value Cache)
  • 模型验证
  • Transformer
  • 面试题 02.07. 链表相交
  • 10月17日记
  • 带高度多边形,生成3D建筑模型,支持多种颜色或纹理的OBJ、GLTF、3DTiles格式
  • aaaaaa
  • 突然发现,越研究越没意思
  • 无需重新训练即可为语音识别器添加新词
  • 思科关键漏洞警报:TACACS+认证缺陷可导致网络完全暴露
  • ysyx学习:移植rt-thread
  • 综合性题目
  • 实用指南:从入门到精通:Django的深度探索之旅
  • UML中9中数据流图总结
  • 两种树状数组
  • 斑马日记2025.10.17
  • CF Global Round 29(#2147) 总结
  • 详细介绍:C语言中#pragma的用法
  • JAVA 中断处理
  • 第十五天
  • 软件工程学习日志2025.10.17
  • 天黑了,睡觉
  • 升鲜宝生鲜配送供应链管理系统---- 门店收银 POS 离线工作设计文档(支持线上线下一体化)---02
  • 2025.10.16NOIP模拟
  • Python 基于Python开发的数据库同步检测工具
  • 当AI学会进化:荣耀与用户的“共生式成长”新范式
  • VSCode的下载安装以及配置
  • 2025年终极公众号排版神器排行榜 最新案例研究权威测评