当前位置: 首页 > 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.gsyq.cn/news/23269.html

相关文章:

  • 突然发现,越研究越没意思
  • 带高度多边形,生成3D建筑模型,支持多种颜色或纹理的OBJ、GLTF、3DTiles格式
  • UML中9中数据流图总结
  • 两种树状数组
  • 斑马日记2025.10.17
  • 实用指南:Godot 城市模拟 – 003 根据不规则底面和高度,动态创建节点
  • 升鲜宝生鲜配送供应链管理系统---- 门店收银 POS 离线工作设计文档(支持线上线下一体化)---02
  • Python 基于Python开发的数据库同步检测工具
  • MT签名去除签名校验分析
  • day016
  • uml九图和数据流图总结
  • 第一章 应急响应- Linux入侵排查
  • 10月17号
  • 微服务组件-Eureka 科技详解
  • 微服务组件-Eureka 科技详解
  • python-IDLE定制界面大小
  • List.subList() 返回值为什么不能强转成 ArrayList
  • 洛谷 P8512
  • 从libtorch_cuda.so中提取某个函数的sass汇编指令
  • 【题解】成外友谊赛
  • 小程序商城客服系统
  • 2025.10.17
  • 一行代码清空所有 docker 容器的日志文件
  • 2024 CCPC Final F
  • ubuntu常用技巧
  • 字典树 Trie 乱讲
  • 申威(sw_64)架构下如何安装java-1.8.0-swjdk的rpm包?​
  • 实用指南:计算机毕设java基于mybatis的医用器械管理系统 基于 SSM+JavaWeb 的医用器械全流程管理平台 Java+MySQL 的医疗物资一体化系统
  • ffmpeg使用
  • 2025.10.17总结 - A