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

P9534 [YsOI2023] 广度优先遍历

考虑一个事情,把树建出来后,非树边都可以扔到后面去,这显然不影响答案。

思考为什么树边的顺序会影响答案,实质是因为一个结点 \(x\) 连了许多非树边,若是这些非树边先被访问了,那么 \(x\) 的父亲就要换了,因此对于这些边有一些先后顺序。

意识到这一点就很好做了,考虑对于每个结点 \(x\) 的非树边(连向它父亲那一层的,和它同一层显然没有影响)所指向结点,相当于在这个结点和其父亲的 \(lca\) 处的两条连下来的边要有一个先后关系,建先后关系图跑拓扑序即可。

http://www.jsqmd.com/news/42959/

相关文章:

  • 2025-11-17 ZYZ28-NOIP模拟赛-Round7 hetao1733837的record
  • day25-langgraph进阶
  • markdown格式绘制各种图
  • 11.17 考试总结
  • 计算机网络第六章---应用层(基于谢希仁老师第八版)
  • 随机化
  • 递推组合数
  • 第一次接触 JSAPIThree(百度地图 JSAPI Three)学习笔记
  • Who wants to be king:2
  • 写日记是对的
  • vulkan学习笔记第一篇_环境部署
  • 2025!超简单安装部署gitlab
  • Data Agent 精选推荐:Aloudata Agent 企业级 AI 数据分析“专家”
  • 25.11.17随笔联考总结
  • web代码模板
  • 西瓜决策树
  • 2025-11-17 早报新闻
  • V8的浏览器运行时环境
  • http https
  • 使用 LLM + Atlassian MCP 1小时生成年终总结
  • 11.17比赛题解
  • 如何选择开源许可证
  • 管理者的职责:对自己负责,对团队负责,对业绩负责,对结果负责
  • 易路AI人才罗盘:盘活内部人才资产,打造精准敏捷的人才供应链
  • 25.11.17
  • 11.17日学习笔记
  • 在线升级
  • docker+jenkins实现自动化部署
  • ftp服务器搭建 linux
  • javascript类型